[国家集训队]最长双回文串

题号：NC236545
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为abc，逆序为cba，不相同）。

输入长度为 $n$ 的串SS，求 $S$ 的最长双回文子串 $T$ ,即可将 $T$ 分为两部分 $X$ ， $Y$ ，( $|X|,|Y|≥1∣X∣,∣Y∣≥1$ )且 $X$ 和 $Y$ 都是回文串。

一行由小写英文字母组成的字符串。()

一行一个整数，表示最长双回文子串的长度。

示例1

复制

baacaabbacabb

复制