manacher(马拉车算法)过程及python代码实现
manacher(马拉车算法)过程及python代码实现
问题应用
回文子串的寻找
回文串特点
奇回文:aba
偶回文:abba
变量定义
mx:所有已知右边界中最靠右的位置
id:mx对应的中心点
p[]:以当前index为中心,s'回文的最大半径,p[i]-1的值就是s中以i为中心回文的长度
算法过程
1. 字符串处理
把所有的回文处理成奇回文,即在字符中间插入字符串中...
原创
2020-04-14 21:13:15 ·
1180 阅读 ·
0 评论