记录编号	414733	评测结果	AAAAAAAAAA
题目名称	[POJ2406]字符串的幂	最终得分	100
用户昵称	Hallmeow	是否通过	通过
代码语言	C++	运行时间	0.082 s
提交时间	2017-06-14 21:18:59	内存使用	5.39 MiB

#include<iostream>
#include<string>
#include<cstring>
#include<cstdio>
#define pos(i,a,b) for(int i=(a);i<=(b);i++)
#define N 1010000
using namespace std;
char a[N];
int fail[N];
int len;
int f[N];
void getfail(int le)
{
     fail[0]=fail[1]=0;
     int k=0;
     pos(i,2,le)
     {
         while(k&&a[k]!=a[i-1])
           k=fail[k];
         if(a[k]==a[i-1])
           k++;
         fail[i]=k;
     }
}
int haha()
{
    freopen("powerstrings.in","r",stdin);
    freopen("powerstrings.out","w",stdout);
    while(1)
    {
            scanf("%s",a);
            if(a[0]=='.')
              break;
            len=strlen(a);
            getfail(len);
            printf("%d\n",len/(len-fail[len]));
    }
    //while(1);
    return 0;
}
int sb=haha();
int main()
{;}