POJ 2406 Power Strings 暴力

emmmm

显然的是a串长度是s串长度的因数

我们可以暴力枚举因数然后暴力check

#include<cstdio>
#include<algorithm>
#include<cstring>
#define N 1000010
#define Max(a,b,c) max(max(a,b),c)
using namespace std;
char s[N];
int n;
int check(int x)
{
    for (int i=1;i<=n-x;i++)
    if (s[i]!=s[i+x]) return 0;
    return 1;
}
int main()
{
    while (scanf("%s",s+1) && s[1]!='.')
    {
    n=strlen(s+1);
    int ans=1;
    for (int i=1;i*i<=n;i++)
        if (n%i==0)
        ans=Max(ans,check(i)*n/i,check(n/i)*i);
    printf("%d\n",ans);
    }
    return 0;
}