poj 2406 KMP应用

题意：根据题目给出的规则，一个字符串表示成a*n，求最大的n.
思路：KMP的next[]的应用，不是很懂，看了许多别人的代码。其中if(len%(len-next[len])==0)这一句是精华所在，对其理解还不是很到位。索性记住算了。。。
例如：next[6]=3; 对于s1s2s3s4s5s6s7s8s9 如果条件成立的话，意味着s1s2s3=s4s5s6=s7s8s9。转载了一篇写的不错的文章，可以参考下。

#include<iostream>
using namespace std;
int next[1000010];
char s[1000010];
void get_next()
{
int j=0,k=-1;
next[0]=-1;
int len=strlen(s);
while(j<len)
{
if(k==-1||s[k]==s[j])
{
next[j+1]=k+1;
j++;k++;
}
else
k=next[k];
}
}
int main()
{
while(scanf("%s",s)!=EOF&&s[0]!='.')
{
get_next();
int len=strlen(s);
if(len%(len-next[len])==0)
printf("%d\n",len/(len-next[len]));
else
printf("1\n");
}
}