CCCPaste

Untitled

#include 
#include 
using namespace std;


int main() {
    ios_base::sync_with_stdio(false);
    string s;
    cin >> s;
    int n = (int) s.size();
    vector v[26];
    for(int i = 0; i < n; i++) {
        v[s[i] - 'A'].push_back(i);
    }
    int res = 0;
    for(int i = 0; i < n; i++) {
        int c = s[i] - 'A';
        for(int k = (int) v[c].size() - 1; k >= 0; k--) {
            int p = v[c][k];
            if(p <= i) break;
            int sz = p - i + 1;
            if(sz % 4 != 0) continue;
            sz /= 4;
            bool ok = true;
            int cnt = 1;
            for(int j = i; j < i + sz; j++) {
                if(s[j] != s[i + 2 * sz - cnt] or s[j] != s[j + 2 * sz] or s[j] != s[i + 4 * sz - cnt]) {
                    ok = false;
                    break;
                }
                cnt++;
            }
            if(ok) {
                res = max(4 * sz, res);
                i = p;
                break;
            }
        }
    }
    cout << res << endl;
    return 0;
}