摘要： 题目 题解 20分实在想不到是什么做法…… 40分做法，从小到大枚举最小循环节长度，O(n) check即可，总复杂度O(n^2). 100分做法： 看到数据范围，T*n<=10^6，可知这题需要O(T*n)的做法。又因为是周期串，所以想到KMP算法。 记f[i]表示KMP中的next数组，则答案为 阅读全文