ý tưởng bài này là sử dụng kĩ thuật 2 con trỏ

với 2 trường hợp
str[i-2]==str[i]

và str[i-1]==str[i]

code c++

#include<bits/stdc++.h>
using namespace std;

#define ll long long
string str;
ll n;
//bài này sử dụng kĩ thuật 2 con trỏ

ll maxpalin(ll l, ll r)
{
    while (str[l]==str[r]&&l>=0&&r<n)
    {
        l--;
        r++;
    }
    return r - l - 1;
}

int main() 
{
    cin >> n;
    cin.ignore();
    getline(cin, str);

    ll ans = 1;
    for (ll i = 1; i < n; i++)
    {
        if (str[i-1]==str[i])
        {
            ans = max(ans, maxpalin(i - 1, i));
        }
    }
    for (ll i = 2; i < n; i++)
    {
        if (str[i-2]==str[i])
        {
            ans = max(ans, maxpalin(i - 2, i));
        }
    }
    cout << ans;
}