#include <stdio.h>
#include <string.h>

const int MAX = 1000000+10;

char line[MAX];
int n, nextval[MAX];

main() {
//   freopen("10298.in", "r", stdin);
//   freopen("10298.out", "w", stdout);
   
   while (gets(line) && strcmp(line, ".")) {
      n = strlen(line);
      memmove(line + 1, line, n);
      
      int i, pos;
      pos = nextval[1] = 0;
      for (i = 2; i <= n; i++) {
         while (pos && line[pos + 1] != line[i])
            pos = nextval[pos];
         if (line[pos + 1] == line[i]) pos++;
         nextval[i] = pos;
      }
      
      int sub = n - nextval[n], ans;
      if (n % sub == 0) ans = n / sub;
      else ans = n;
      
      printf("%d\n", ans);
   }
   
   return 0;         
}   

• 不是ans = n;……是1 (824) frkstyc 2005-08-04 16:58:16
• Re可否与我讲一讲这程序的思路呢,愚钝,没看懂 (824) fxlbest 2005-10-30 20:34:12
  • kmp (0) frkstyc 2005-10-30 20:35:45
• Re:memmove(line + 1, line, n);是什么意思呢?见识少了 (824) fxlbest 2005-10-30 20:36:10
  • refer to msdn (0) frkstyc 2005-10-30 20:37:55
    • Re:嗯?参考什么 (0) fxlbest 2005-10-30 20:40:20
      • msdn.microsoft.com (0) frkstyc 2005-10-30 20:40:54
        • Re:thanks a lot!! (0) fxlbest 2005-10-30 20:41:43
          • Re:相当于把整个数组往后移了一位吧,每一个字符不变是吗? (0) fxlbest 2005-10-30 20:49:13