`*` Quy hoạch động: Xâu con đối xứng.

$\texttt{C++}$

#include <bits/stdc++.h>

using namespace std;

bool dp[1005][1005];

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    freopen("PALINDSTR.inp", "r", stdin);
    freopen("PALINDSTR.out", "w", stdout);
    int n;
    string s;
    cin >> n >> s;
    s = ' ' + s;   
    for (int i = 1; i <= n; i++) dp[i][i] = 1;
    int res = 0;
    for (int len = 2; len <= n; len++) {
        for (int i = 1; i <= n - len + 1; i++) {
            int j = i + len - 1;
            if (len == 2 && s[i] == s[j]) {
                dp[i][j] = 1;
            }
            else {
                dp[i][j] = s[i] == s[j] && dp[i + 1][j - 1];
            }
            if (dp[i][j]) res = max(res, len);
        }
    }
    cout << res;
    return 0;
}