POJ 2406 Power Strings 1961的简化版，kmp的next数组的应用

题目： http://poj.org/problem?id=2406

跟1961差不多，题解就不写了，一开始理解错题了，导致WA一次。

#include <stdio.h>
#include <string.h>
#include <algorithm>
int n, next[1000010];
char s[1000010];
void kmp_init()
{
    int j = -1;
    next[0] = -1;
    for(int i = 1; i < n; i++)
    {
        while(j >= 0 && s[j+1] != s[i])
            j = next[j];
        if(s[j+1] == s[i])
            j++;
        next[i] = j;
    }
}
int main()
{
    while(scanf("%s", s) != EOF && strcmp(s, "."))
    {
        int ans = 1;
        n = strlen(s);
        kmp_init();
        if(n % (n-1 - next[n-1]) == 0)
            ans = n / (n-1 - next[n-1]);
        printf("%d\n", ans);
    }
    return 0;
}