问题 2404 --回文串的末尾

2404: 回文串的末尾

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

题目描述

给定一个由英文小写字母组成的字符串S，求该字符串中第一个最长回文串的最后一个字符位置编号，编号从0开始计算。

输入

输入包含多组测试数据。

每组测试数据，第一行输入一个整数n，n<=50000。

第二行输入n个英文小写字母组成的字符串S。

输出

对于每组测试数据，输出一行结果。
样例输入
Copy
5
abcbd
4
aabb
样例输出
Copy
3
1

提示

来源

xinjun 

[提交][状态]