poj 3294 Girls’ research (manacher,回文串)

2016年4月18日 0 作者 CrazyKK

poj 3294
题意:先做个简单替换,然后求替换后的字符串的最长回文串,以及这个最长回文串的开始和结束位置。
思路:manacher..需要注意的是,返回下标的时候如果字符串长度为偶数,那么中间是没有字符的。。。需要特判一下。。(我的做法是left+(ans%2==0);