#2342. [SHOI2011] 双倍回文
[SHOI2011] 双倍回文
题目描述
输入格式
输入分为两行,第一行为一个整数,表示字符串的长度,第二行有个连续的小写的英文字符,表示字符串的内容。
输出格式
输出文件只有一行,即:输入数据中字符串的最长双倍回文子串的长度,如果双倍回文子串不存在,则输出 0 。
16
ggabaabaabaaball
12
提示
N<=500000
题目来源
没有写明来源
输入分为两行,第一行为一个整数,表示字符串的长度,第二行有个连续的小写的英文字符,表示字符串的内容。
输出文件只有一行,即:输入数据中字符串的最长双倍回文子串的长度,如果双倍回文子串不存在,则输出 0 。
16
ggabaabaabaaball
12
N<=500000
没有写明来源