poj2406

题目大意：

一个串能分成多少个相同的字串（不能剩下任何子串）。

简单的KMP.

#include<stdio.h>
#include<string.h>
#define N 1000009
int next[N];
void get_next(int n,char *p){
   int i=0;
   int j=-1;
   next[i]=-1;
   while(i<n){
      if(j==-1||p[i]==p[j]){
         i++;j++;
         next[i]=j;
      }
      else{
         j=next[j];
      }
   }
}
int main()
{
   char buff[N];
   int len,i,j,ans;
   while(gets(buff)){
        if(buff[0]=='.')
        break;
        len=strlen(buff);
        get_next(len,buff);

    //for(i=1;i<=len;i++)
      //  printf("%d ",next[i]);
    j=len-next[len];
   // printf("%d%d%d",j,len,next[len]);
    if(2*j>len){
        printf("1\n");
    }else{
       if(len%j==0){
          printf("%d\n",len/j);
       }else{
          printf("1\n");
       }
    }

   }


}