UVa 1328 Period

 数据范围较大，故用KMP求循环节

 之后由小到大枚举长度范围，若该长度下有循环节就输出答案

 还要注意输出格式。之前测试时候连着一串presentation error也是悲伤

 #include<bits/stdc++.h>
 using namespace std;
 char c[];
 int ne[];
 int n;
 void kmp(char s[]){
     ne[]=;//题目要求最小循环长度为2
     ne[]=;
     int i,j;
     for(i=;i<n;i++){
         j=ne[i];
         while(j && c[i]!=c[j])j=ne[j];
         if(c[i]==c[j])j++;
         ne[i+]=j;
     }
     return;
 }
 int main(){
     int T=;
     while(scanf("%d",&n) && n){
         printf("Test case #%d\n",T++);
         scanf("%s",c);
         kmp(c);
         int i;
         for(i=;i<=n;i++){//查找循环节
             if(ne[i] && i%(i-ne[i])==)
               printf("%d %d\n",i,i/(i-ne[i]));
         }
         printf("\n");
     }
     return ;
 }