POJ 2406 KMP 循环节

给一个字符串。求这个串的最小的循环节的长度。

好像。num = len/(len-next[len]) 就是循环节的长度。如果 len%(len-next[len]) ==0 就是 说字符串长度刚好是循环节长度的整数倍。不然的话。说明没有最小循环节。

证明嘛。这里好像还是蛮靠谱的。http://blog.csdn.net/euler_m/article/details/6281903

但是。。还是没有看懂。。~~~~(>_<)~~~~暂且记住吧，，

附代码；

 #include<stdio.h>
 #include<string.h>
 #include<iostream>
 using namespace std;

 #define maxn 1000010

 int next[maxn];
 char str[maxn];
 int ans[maxn];

 void getNext(char str[]) {
      int len=strlen(str+);
      next[] = ;
      for (int k=, q=; q<=len; ++q) {
         while(k> && str[k+] != str[q])
         k=next[k];
         if (str[k+] == str[q])
             k++;
         next[q] = k;
      }
 }

 int main()
 {
     while(scanf("%s",str+)!= EOF)
     {
         if (str[] == '.') break;
         int len = strlen(str+);
         getNext(str);
         int flag = len % (len - next[len]);
         if (flag != ) printf("1\n");
         else {
             int num = len / (len - next[len]);
             printf("%d\n", num);
         }
     }
     return ;
 }