8 条题解
-
1
#include <bits/stdc++.h> using namespace std; int main(){ int n; scanf("%d", &n); char s[n + 2]; scanf("%s", s + 1); for(int i = 1;i <= n;i ++){ if(n % i != 0) continue; int f = 1; for(int j = 1;j <= n / i; j ++){ for(int k = 1;k <= i; k ++){ if(s[k] != s[k + (j - 1) * i]){ f = 0; break; } } if(f == 0) break; } if(f){ printf("%d", i); return 0; } } }
信息
- ID
- 49
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 7
- 标签
- (无)
- 递交数
- 1615
- 已通过
- 388
- 上传者