#include <stdio.h>
#include <string.h>
#include <iostream.h>
const int MAX = 1000000+10;

char line[MAX];
int n, next[MAX],ans;

int main() {
   
   while (gets(line) && strcmp(line, ".")) {
      n = strlen(line);
      memmove(line + 1, line, n);
      if(n==2&&line[1]!=line[2])
	  {
		  ans=1;
		  cout<<ans<<endl;
		  continue;
	  }

      int j, k;
//其实本题用的是next[]
	j=1;next[1]=0; k=0;
	while(j<n)
	{
		if(k==0 || line[j]==line[k]) 
		{
			j++;k++;
			next[j]=k;
			//if(Pj != Pk) next[j]=k;
			//else nextval[j]=next[k];
		}
		else k=next[k];
	}
      int sub = n - next[n];
      if (n % sub == 0) ans = n / sub;
      else ans = 1; 
      
      printf("%d\n", ans);
	  
   }
   return 0;         
} 

• 兄弟,错误改过来啦吗? (38) amisleeping 2007-08-12 09:16:33
  • WA的同学看看下面这样的数据对吗? (179) amisleeping 2007-08-12 20:49:38
    • Re:WA的同学看看下面这样的数据对吗? (201) xinghun4 2007-09-09 16:31:37
    • Re:WA的同学看看下面这样的数据对吗? (223) xinghun4 2007-09-09 16:32:40
    • Thx~! (0) c4pt0r 2007-10-18 12:54:11
    • Re:WA的同学看看下面这样的数据对吗? (236) derek_zhang 2013-09-10 15:29:14