1 数据范围较大,故用KMP求循环节 2 3 之后由小到大枚举长度范围,若该长度下有循环节就输出答案 4 5 还要注意输出格式。之前测试时候连着一串presentation error也是悲伤 6 7 8 #include9 using namespace std;10 char c[1000500];11 int ne[1000500];12 int n;13 void kmp(char s[]){14 ne[0]=0;//题目要求最小循环长度为215 ne[1]=0;16 int i,j;17 for(i=1;i