POJ2406 Power Strings

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn=1e7+14;
char str[maxn];
int nxt[maxn];
int len;
void getNext () {
    int j,k;
    j=0;
    k=-1;
    nxt[0]=-1;
    while (j<len) {
        if (k==-1||str[j]==str[k]) nxt[++j]=++k;
        else k=nxt[k];
    }
}
int main () {
    while (~scanf("%s",str)) {
        if (strcmp(str,".")==0) break;
        len=strlen(str);
        getNext();
        if (len%(len-nxt[len])==0&&len/(len-nxt[len])>1) 
        printf ("%d\n",len/(len-nxt[len]));
        else printf ("1\n");
    }
    return 0;
}