Power Strings 原题来自：POJ 2406

90分求斧正：

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
const int maxn=1e6+10;
int t,n,m;
char s2[maxn];
ull power[maxn];
ull h[maxn];
ull s,b=27,mod=1<<31;//b与mod互质 
int main()
{
	power[0]=1;
	for(int i=1;i<=1000000;i++)power[i]=power[i-1]*b;
	
	while(scanf("%s",s2+1)&&!(s2[1]=='.'))
	{
		m=strlen(s2+1);
		h[0]=0;
		for(int i=1;i<=m;i++)h[i]=(h[i-1]*b+(ull)(s2[i]-'A'+1))%mod;
		
		for(int i=1;i<=m;i++)
		{
			if(m%i==0)
			{
				if(i==m){printf("%d\n",1);break;}
			n=i;
		    s=h[i];
		    bool ff=1;
		    for(int j=0;j<=m-n;j+=n){//j+=n
		        if(s!=h[j+n]-h[j]*power[n])
				{
					ff=0;
					break;
				}
		    }
			if(ff)
			{
				printf("%d\n",m/n);
				break;
			}
			}
		}
	}
	return 0;
}