摘要： P3435 [POI2006]OKR-Periods of Words 题解传送门 kmp 注意：由于题目说只要A满足是2Q的前缀，所以求的不是严格的最大循环子串（20pts） 我们需要求出的是在主串中最小的，既是前缀又是后缀的子串 利用f数组的性质：前缀i的长度为next[i]的前缀和后缀是相等的 阅读全文