bzoj 2565——最长双回文串(manacher)
点击打开原题目链接题意:给一个字符串,求这个字符串中最长的双回文串的长度。(双回文串:一个能被分为两个回文串的字符串。)题解:最长回文串当然是直接上manacher,但是这道题和普通的manacher有区别,因为要判断的是两个连续的回文串的最长长度。首先还是用最原始的manacher处理出以每个位置为中心的回文串的长度len[i]。因为要求两个连续的回文串,那么一定满足第一个回文串的最后一...
原创
2018-07-29 15:27:55 ·
503 阅读 ·
0 评论