[Shoi2011]双倍回文

题目描述

---

输入格式

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

---

输出格式

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

---

样例输入

16
ggabaabaabaaball

---

样例输出

12

---

提示

N<=500000

---

题目来源

没有写明来源