题目大意：求给出串的每个前缀串的重复次数。
例如aabaabaabaab;
1.aa中前缀a出现2次。
2.aabaab中前缀aab出现2次
3.aabaabaab中前缀aab出现3次
4.aabaabaabaab中前缀aab出现4次.
大概就是这么个意思。
这里利用了kmp中的next标记的性质。
看看这个字符串
下标：1 2 3 4 5 6 7 8 9 10 11 12
原串：a a b a a b a a b a a b
next: 0 1 2 1 2 3 4 5 6 7 8 9
用下标i减去next[i]即为(i-next)匹配的前缀的长度.
若这个数能被整除，整除的个数即为使用该前缀的个数。
so就是这样.....
#include<iostream>
using namespace std;char t[1111111];
int len,next[1111111];
int ri[1111111],rl[1111111];void setNext()
{int j=0,k=-1;next[0]=-1;while( j<len ){if( k==-1|| t[j]==t[k] )next[++j]=++k;elsek=next[k];}
}int main()
{int Ncase=0;while( scanf("%d",&len)!=EOF&&len!=0 ){scanf( "%s",&t );setNext();printf( "Test case #%d\n",++Ncase );for( int i=2;i<=len;i++ )if( i%(i-next[i])==0&&i/(i-next[i])>1 )printf( "%d %d\n",i,i/(i-next[i]) );printf( "\n" );}return 0;
}