POJ2406 Power Strings

题目：http://poj.org/problem?id=2406
分析：kmp next数组的应用.如果是周期串，则len%(len-next[len])==0，且len/(len-next[len])即为周期.
代码：

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int Tmax=1000005;
char s[Tmax];
int len,f[Tmax];
void getfail()
{
    int i=0,j=-1;
    f[0]=-1;
    while(i<len)
    {
        if(j==-1||s[i]==s[j])
        {
            i++;
            j++;
            f[i]=j;
        }
        else j=f[j];
    }
    return;
}
int main()
{
    while(scanf("%s",s)&&s[0]!='.')
    {
        len=strlen(s);
        getfail();
        if(len%(len-f[len])==0) printf("%d\n",len/(len-f[len]));
        else printf("1\n");
    }
    return 0;
}