cz_xuyixuan的博客

【题目链接】 点击打开链接 【思路要点】 一个字符串存在 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,j​E(p(i)p(j)) 。 考虑枚举 i,ji,ji,j ，如何计算 E(p...