当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

3856：Palindrome

题目描述
Given a string S,you are asked to find the longest palindrome in the substring [l,r].
输入解释
The first line is a number T which indicates the number of test cases

then follows a string s(length(s)<200000)
s can consists all ascii characters
Then an integer q,q querys(q<200000)
each query is two integer l,r.
find the longest palindrome in the substring [l,r].
输出解释
the answer for each query.
输入样例 
1
aaabbcc
5
1 7
1 4
2 3
4 5
2 5
输出样例 
3
3
2
2
2
提示
1 7 means aaabbcc the longest palindrome substring is aaa,whose length is 3.
4 5 means bb the longest palindrome substring is bb,whose length is 2.
来自杭电HDUOJ的附加信息
Recommend chenyongfu
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 2011 Invitational Contest Host by BUPT
源链接： HDU-3856
最后修改于 2020-10-25T23:07:37+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
时间上限 内存上限
10000/6000MS(Java/Others) 125536/65536K(Java/Others)