问题 2783 --回文字符串

2783: 回文字符串

时间限制: 1 Sec  内存限制: 128 MB
提交: 346  解决: 143
[提交][状态][命题人:]

题目描述

ZZX现在对回文字符串特别感兴趣,但是对于在一个长度很长的字符中查找回文字符又感到很痛苦,你能帮助他吗?

输入

第一行有一个整数n(2<=n<=100,000),表示字符串的长度。第二行为一个长度为n的字符串。

输出

最长回文子串的长度
样例输入
Copy
8
aabcbadd
样例输出
Copy
5

提示

来源

[提交][状态]