POJ 2406 Power Strings

题意： 其实就是查看该字符串是否循环，让你求出他的最大循环次数、

思路：next数组性质、 长度最大时，循环次数最大、 if(len%(len-next[i])==0&&next[len) printf("%d",len/(len-next[len]));

AC代码：

#include<cstdio>
#include<cstring>
const int maxn=1100000;
char T[maxn];
int next[maxn];
int lent;
void get_next()
{
    memset(next,0,sizeof(next));
    int i=0;int j=-1; next[0]=-1;
    while(i<lent){
        if(j==-1||T[i]==T[j])
            next[++i]=++j;
        else
            j=next[j];
    }
}
int main()
{
    while(scanf("%s",T)&&T[0]!='.'){
        lent=strlen(T);
        get_next();
        if(lent%(lent-next[lent])==0&&next[lent])
            printf("%d\n",lent/(lent-next[lent]));
        else
            printf("1\n");
    }
    return 0;
}