6342: BZOJ2342:[Shoi2011]双倍回文

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


输入格式

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


输出格式

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


样例输入

16
ggabaabaabaaball

样例输出

12

提示

N<=500000


题目来源

没有写明来源

加入题单

算法标签: