123456789101112131415161718192021222324 |
- #include<bits/stdc++.h>
- using namespace std;
- int main(){
- string s;
- cin >> s;
- int n = s.size();
- int r = 1;
- for(int i = 2; i <= n; i++){
- if( n % i)continue;
- bool flag = true;
- int len = n / i;
- for(int j = len; j < n; j+= len){
- if(s.substr(j, len) != s.substr(j - len, len)){
- flag = false;
- break;
- }
- }
- if(flag){
- r = i;
- }
- }
- cout << r << endl;
- return 0;
- }
|