P3435

2021.11.09 P3435 [POI2006]OKR-Periods of Words（KMP) https://www.luogu.com.cn/problem/P3435 题意： 对于一个仅含小写字母的字符串 a，p 为 a 的前缀且 p不等于a，那么我们称 p 为 a的 proper 前缀。 规定字...

根据题意，分析如右图 显然，对于每个前缀，有这样的性质A==B==C，所以，周期最长则a最短，即求该字符串的最短公共前后缀。通过kmp算法中nex数组的迭代，很容易求得最短前后缀。 for(int i=2;i<=len;++i)...