#2342. [Shoi2011]双倍回文

题目描述

.jpg)

输入格式

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

输出格式

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

样例

样例输入

16  

ggabaabaabaaball

样例输出

12

数据范围与提示

N<=500000