### 问题描述 给出一个长度为 $n$ 的小写字符串，求一个最长的子串 $S$，满足 $S=XX, |X|\geq 1$，且 $X$ 为回文串。 ### 输入格式 输入包括两行： 第一行一个整数 $n$，表示串的长度。 第二行一个小写字符串，表示题目要求的字符串。 ### 输出格式 输出包括一行： 一行一个整数，表示满足条件的最长子串 $S$ 的长度。 ### 样例输入 ```text 16 ggabaabaabaaball ``` ### 样例输出 ```text 12 ``` ### 说明 子串 "abaabaabaaba"="abaaba"+"abaaba" 满足条件且为最长。 ### 评测数据规模 对于 $100$% 的评测数据，$1\leq n\leq 5\times 10^5$。