2342 - [Shoi2011]双倍回文

输入

输入分为两行,第一行为一个整数,表示字符串的长度,第二行有个连续的小写的英文字符,表示字符串的内容。

输出

输出文件只有一行,即:输入数据中字符串的最长双倍回文子串的长度,如果双倍回文子串不存在,则输出0。

样例

输入

16
ggabaabaabaaball

输出

12

提示

N<=500000

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题