#include using namespace std; vector manacher(string s){ int i = 0, j = 0; vector res(s.size()); while (i < s.size()) { while (i - j >= 0 && i + j < s.size() && s[i - j] == s[i + j]) ++j; res[i] = j; int k = 1; while (i - k >= 0 && i + k < s.size() && k + res[i - k] < j) res[i + k] = res[i - k], ++k; i += k; j -= k; } return res; } int main(){ int ans = 0; string s; cin >> s; for(int j = 0; j < s.size(); j++){ string t = s.substr(0, j) + s.substr(j + 1); string r = "$"; for(int i = 0; i < t.size(); i++){ r += t[i]; r += "$"; } t = r; vector len = manacher(t), left(t.size()), right(t.size()); for(int i = 0; i < len.size(); i++){ len[i]--; ans = max(ans, len[i]); } } cout << ans << endl; }