Power Strings(KMP)

http://poj.org/problem?id=2406

题意：计算一个串中重复因子出现的最多次数，即最多的循环节数。

#include <stdio.h>
#include <string.h>
const int N=1000010;
char str[N];
int next[N];

int get_next(char *s)
{
    int j = 0,k = -1;
    int len=strlen(s);
    next[0]=-1;
    while(j<len)
    {
        if(k==-1||s[k]==s[j])
            next[++j]=++k;   
        else
            k = next[k];
    }
    j = len-k;
    if (len%j==0)
        return len/j;
    else
        return 1;
}
int main()
{
    while(~scanf("%s",str))
    {
        if(str[0]=='.')
            break;
        printf("%d
",get_next(str));
    }
    return 0;
}