社区讨论

翻译

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遇到了他。
小象有两条长度相等的字符串aabb,仅由大写英文字母组成。小象选择一对长度相等的子串,第一个来自串a,第二串来自串b。在所有可能的配对之中等概率选择。让我们将a的子字符串表示为x,将b的子字符串表示为y。小象将字符串x交给Furik,字符串y交给Rubik。
让我们定义F(x,y)F(x,y)是满足如下条件的位置ii的数目: (1<=i<=x)(1 <= i <= |x|),同时xi=yix_i = y_i(x|x|为字符串 X 的长度,xi,yix_i,y_i是x和y的第i个字符串对应位置的字符)
请帮助Furik和Rubik求出F(x,y)F(x,y)的期望.
输入 第一行包含一个整数n(1<=n<=2×105)n (1 <= n <= 2 \times 10^5) ,表示字符串a和b的长度.。第二行包含字符串a,第三行包含字符串b。字符串只包含大写英文字母。两个字符串的长度均等于n。
输出 一行,一个实数,表示问题的答案.你的答案与标准答案的误差不超过10610^{-6}即被认为正确.

回复

1 条回复,欢迎继续交流。

正在加载回复...