Manacher 马拉车算法 • July 06, 2017
马拉车算法可以在线性时间复杂度内求出一个字符串的最长回文字串。其核心思想跟 KMP 相似，即反复利用已掌握的情况。 视频推荐看这个，觉得是最清晰易懂的： 整体思路 这个算法的主要思路是维护一个跟原串 str 一样长的数组 lens。lensi 表示以 stri…
#Manacher#算法#Algorithms#回文#Palindrome#字符串#String#Recommended