P4391 [BOI2009] Radio Transmission 无线传输 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P4391 题目分析        除去kmp外；x的值实际上为 L - next[L]; 代码示例 #include <bits/stdc++.h>using namespa

考察字符串周期的题 题目链接 结论 要求字串 s s s的最短循环字串长就是： a n s = n − p m t [ n ] ans=n-pmt[n] ans=n−pmt[n] 证明如下： 这是最大的前缀和后缀 现在我们做如下操作： 补全字段 a a a和字段 b b b，按子段 a a a的长度人为分开并标号 上下对应相等，所以1等于a 因为公共前后缀，所以1等于7 … 所以红色字段是最