社区讨论
翻译
CF204CLittle Elephant and Furik and Rubik参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @mi6o4647
- 此快照首次捕获于
- 2025/11/20 08:03 4 个月前
- 此快照最后确认于
- 2025/11/20 08:03 4 个月前
小象喜欢Furik和Rubik,他在一个小城市Kremenchug遇到了他。
小象有两条长度相等的字符串和,仅由大写英文字母组成。小象选择一对长度相等的子串,第一个来自串a,第二串来自串b。在所有可能的配对之中等概率选择。让我们将a的子字符串表示为x,将b的子字符串表示为y。小象将字符串x交给Furik,字符串y交给Rubik。
让我们定义是满足如下条件的位置的数目:
,同时(为字符串 X 的长度,是x和y的第i个字符串对应位置的字符)
请帮助Furik和Rubik求出的期望.
输入
第一行包含一个整数 ,表示字符串a和b的长度.。第二行包含字符串a,第三行包含字符串b。字符串只包含大写英文字母。两个字符串的长度均等于n。
输出
一行,一个实数,表示问题的答案.你的答案与标准答案的误差不超过即被认为正确.
回复
共 1 条回复,欢迎继续交流。
正在加载回复...