爱玲姐姐 пре 5 година
родитељ
комит
14341cd78d
1 измењених фајлова са 24 додато и 0 уклоњено
  1. 24 0
      E.cpp

+ 24 - 0
E.cpp

@@ -0,0 +1,24 @@
+#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;
+}