### 问题描述 给出一个长度为 $n$ 的小写字符串，求一个最长的子串 $S$，满足 $S=XY, |X|,|Y|\geq 1$，且 $X,Y$ 均为回文串。 ### 输入格式 输入包括一行： 第一行是一个长度为 $n$ 的小写字符串。 ### 输出格式 输出包括一行： 一行一个整数，表示满足条件的最长子串 $S$ 的长度。 ### 样例输入 ```text baacaabbacabb ``` ### 样例输出 ```text 12 ``` ### 说明 从第二个字符开始到最后的子串 aacaabbacabb=aacaa+bbacabb。 ### 评测数据规模 对于 $100$% 的评测数据，$1\leq n\leq 10^5$。