POJ 2406 Power Strings 暴力

Posted 2020-10-14 MSPqwq

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 }