Manacher算法：求解最长回文字符串，时间复杂度为O(N)

【文件属性】：

文件名称：Manacher算法：求解最长回文字符串，时间复杂度为O(N)

文件大小：44KB

文件格式：DOC

更新时间：2018-09-16 11:20:24

回文字符串

然而，这个算法做了一个简单的处理，很巧妙地把奇数长度回文串与偶数长度回文串统一考虑，也就是在每个相邻的字符之间插入一个分隔符，串的首尾也要加，当然这个分隔符不能