题意：n个字符的字符串，从第二个字符开始遍历。如果从第一个字符到当前字符是有循环的，那么输出当前的位置和最大循环次数。两组数据之间输出一个空格。
所以我们需要先解决如何算出（1…x）串的最大循环次数，再遍历就ok
所以如何找到最小循环节，如果（1…x）有循环x-next[x]就是循环节，可以在纸上画画，从前往后可以用“1…x-next[x]”这串字符推出整个串。而且这是最小循环节，因为next记录的是前后缀的最大匹配长度，可以反证就不说了。
如果(1…x)没有循环节，x-next[x]算出的是什么呢？1…x-next[x]“的串也可以从前往后推，，就可以覆盖整个串但不是恰好覆盖，这也是解POJ 2185Milking Grid的前提知识。
代码：
//Memory: 5060 KBTime: 188 MS#include<cstdio>#include<iostream>#include<cstring>#define maxn 1000100using namespace std;int n;char str[maxn];int next[maxn];void getnext(){next[0]=-1;int k=-1;int j=0;while(j<n) {if (k==-1||str[j]==str[k]) {k++;j++;next[j]=k;if(j%(j-k)==0&&j>1&&k!=0) printf("%d %d\n",j,j/(j-k));}else k = next[k];}}int main(){int cnt=0;while(scanf("%d",&n),n){scanf("%s",str);printf("Test case #%d\n",++cnt);getnext();puts("");}return 0;}
人生的大部份时间里，承诺同义词是束缚，奈何我们向往束缚。
