d.c

ACM精彩程序02(University_of_Waterloo_2_1_June_2002)包括源题目和解答

#include <stdio.h>

char s[2000002];

main(){
   int i,j,k,m,n;
   while (gets(s) && strcmp(s,".")) {
      m = n = strlen(s);
      for (i=2;i<=n;i++) {
         while (n%i == 0) {
            n /= i;
            for (j=0;j<m-m/i && s[j] == s[j+m/i];j++);
            if (j == m-m/i) m /= i;
         }
      }
      printf("%d\n",strlen(s)/m);
   }
}