Advertisement
Guest User

Untitled

a guest
Jun 19th, 2018
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.86 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. string s;
  5. int occ[26], n;
  6. int res;
  7.  
  8. int main()
  9. {
  10.     cin >> s;
  11.     n = s.size();
  12.     for(int i = 0; i < n; i++) {
  13.         occ[s[i]-'A']++;
  14.     }
  15.  
  16.     for(int l = 0; l < n-3; l++) {
  17.         if(occ[s[l]]%4) continue;
  18.         for(int step = 1; l + step*4 <= n; step++) {
  19.             int r = l + step*4 - 1;
  20.             bool valid = 1;
  21.             for(int i = 0; i < step*2; i++) {
  22.                 if(s[l+i] != s[l+step*2+i]) {
  23.                     valid = 0;
  24.                     break;
  25.                 }
  26.             }
  27.             if(valid) {
  28. //                for(int i = l; i <= r; i++) {
  29. //                    cout << s[i];
  30. //                }
  31. //                cout << "\n";
  32.                 res = max(res, step*4);
  33.             }
  34.         }
  35.     }
  36.  
  37.     cout << res << endl;
  38.  
  39.     return 0;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement