摘要：马拉车算法用于解决最长回文字串的一类问题，可以将时间复杂度降低为$O(n)$，几乎达到了理论上的下界。 核心思想：将分奇偶讨论的情况转化成同一种情况（奇数）。 下面介绍该算法需要用到的几点性质： 1. $p[i]$表示以$i$为中心的派生串最长回文半径的长度，则$p[i] 1$表示原串中以$i$为中 阅读全文