emmmm

顯然的是a串長度是s串長度的因數

我們可以暴力枚舉因數然後暴力check

 1 #include<cstdio>
 2 #include<algorithm>
 3 #include<cstring>
 4 #define N 1000010
 5 #define Max(a,b,c) max(max(a,b),c)
 6 using namespace std;
 7 char s[N];
 8 int n;
 9 int check(int x)
10 {
11     for (int i=1;i<=n-x;i++)
12     if (s[i]!=s[i+x]) return
 
 0;
13     return 1;
14 }
15 int main()
16 {
17     while (scanf("%s",s+1) && s[1]!=‘.‘)
18     {
19     n=strlen(s+1);
20     int ans=1;
21     for (int i=1;i*i<=n;i++)
22         if (n%i==0)
23         ans=Max(ans,check(i)*n/i,check(n/i)*i);
24     printf("%d\n",ans);
25     }
26     return 0
 
;
27 }

POJ 2406 Power Strings 暴力