摘要： manacher，又叫马拉车。 马拉车可以用来求最长回文子串。 思考如何求最长回文子串，我们首先会想到一个 \(O(n^3)\) 的解法：枚举所有子串，然后判断是否为回文串。当然这个解法非常大 蠢。 然后，我们又会有一个想法，枚举每个点，然后从这个点向外拓展，如果相同则拓展，否则记录答案。这里有个问 阅读全文