poj 2406 还是KMP的简单应用

#include <iostream>
#include <fstream>
#include <string.h>

using namespace std;

#define N 1000001
int next
;

void get_next(char *s)
{
int i=0,j=-1,len=strlen(s);
next[i]=j;
while(i<len)
{
while(j>=0 && s[i]!=s[j]) j=next[j];
i++; j++;
next[i]=j;
}
}

int main()
{
char str
;
int i,j;
freopen("acm.txt","r",stdin);
while(scanf("%s",str)!=EOF && str[0]!='.')
{
get_next(str);
i=strlen(str);
j=i-next[i];
if(i%j==0)
printf("%d\n",i/j);
else
printf("1\n");
}
return 0;
}