Submission #898381

#	Time	Username	Problem	Language	Result	Execution time	Memory
898381		drdilyor	Palindromes (APIO14_palindrome)	C++17	8 / 100	1043 ms	131072 KiB

palindrome

#include <bits/stdc++.h>

using namespace std;
using ll = long long;

signed main() {
    cin.tie(0)->sync_with_stdio(0);

    string s;
    cin >> s;
    int n = s.size();

    ll ans = 0;
    map<string, int> mp;

    for (int l = 0; l < n; l++) {
        for (int r = l; r < n; r++) {
            string t = s.substr(l, r - l + 1);
            mp[t]++;
            string rev = t;
            reverse(rev.begin(), rev.end());
            bool ispal = t == rev;
            if (ispal) {
                ans = max(ans, (ll)(r - l + 1) * mp[t]);
            }
        }
    }
    cout << ans << '\n';

    return 0;
}

• Subtask 1: 8 / 8
• Subtask 2: 0 / 15
• Subtask 3: 0 / 24
• Subtask 4: 0 / 26
• Subtask 5: 0 / 27