Manacher 马拉车算法 • November 21, 2018

马拉车算法可以在线性时间复杂度内求出一个字符串的最长回文字串。其核心思想跟 KMP 相似，即反复利用已掌握的情况。

#Manacher#算法#Algorithms#回文#Palindrome#字符串#String#Recommended