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=;i<=n-x;i++)
     if (s[i]!=s[i+x]) return ;
     return ;
 }
 int main()
 {
     while (scanf("%s",s+) && s[]!='.')
     {
     n=strlen(s+);
     int ans=;
     for (int i=;i*i<=n;i++)
         if (n%i==)
         ans=Max(ans,check(i)*n/i,check(n/i)*i);
     printf("%d\n",ans);
     }
     return ;
 }