Manacher's Algorithm——搜索最长回文串
Manacher's Algorithm——搜索最长回文串
最近刷leetcode刷到一个寻找最长回文串的题,想了很久都没想出能够将算法复杂度降低至O(n2)以下的方法,只能上网搜求答案:Manacher’s Algorithm 马拉车算法
这篇文章将Manacher算法分为两个重点:
对字符串进行修改,在每个字符两边添加标识符#,而后在字符串首另外添加符号$ ,于是乎字符串abcdcba变为$...
原创
2019-06-09 11:42:25 ·
203 阅读 ·
0 评论