【CodeForces1205E】Expected Value Again
【题目链接】
点击打开链接
【思路要点】
一个字符串存在 borderborderborder iii 等价于其存在周期 N−iN-iN−i 。
记 p(i)p(i)p(i) 表示是否存在周期 iii ,由期望的线性性,答案即为 ∑i,jE(p(i)p(j))\sum_{i,j}E(p(i)p(j))∑i,jE(p(i)p(j)) 。
考虑枚举 i,ji,ji,j ,如何计算 E(p...
原创
2019-08-24 15:18:06 ·
538 阅读 ·
0 评论