111qqz的小窝

老年咸鱼冲锋!

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

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

 

 

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz