poj 2406 Power Strings

#include <iostream>
#include <string>
using namespace std;

const int MAX_N = 1000000 + 10;
char S[MAX_N];
int Next[MAX_N];

int GetNext(char P[], int next[])
{
    int i = 0, j = -1;
    int len = strlen(P);

    if (len <= 0)
        return 0;

    next[0] = -1;
    while (i <= len)
    {
        if (j == -1 || P[i] == P[j])
            next[++i] = ++j;
        else
            j = next[j];
    }
}

int main()
{
    int len;
    int lenSubstr;

    while (scanf("%s", S) != EOF && strcmp(S, "."))
    {
        len = strlen(S);
        GetNext(S, Next);
        lenSubstr = len - Next[len];

        if (len % lenSubstr == 0)
            printf("%d\n", len / lenSubstr);
        else
            printf("1\n");
    }

    return 0;
}