poj-2406（字符串hash）

题目链接：传送门

思路：字符串hash，终止条件竟然判断错了，真是太大意了。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = ;
typedef unsigned long long ULL;
ULL power[maxn],a[maxn],b=,tmp;
char str[maxn];
int main(void)
{
    int len,i,j,cnt,fg,ans;
    for(power[]=,i=;i<maxn;i++) power[i]=power[i-]*b;
    while(scanf("%s",str+))
    {
        if(strcmp(str+,".")==) break;
        len=strlen(str+);
        for(a[]=,i=;i<=len;i++)  a[i]=a[i-]*b+(ULL)str[i];
        for(i=;i<=len;i++)
        {
            if(len%i) continue;
            tmp=a[i]-a[]*power[i];
            for(j=;j+i<=len&&a[j+i]-a[j]*power[i]==tmp;j+=i) ;
            if(j+i>len)
            {
                printf("%d\n",len/i);
                break;
            }
        }
    }
    return ;
}