最近准备总结一下常用的字符串算法，今天就让我们从最经典的回文串算法——Manacher开始吧！ 什么是回文串 “回文串”，就字面而言，就是是一个正读和反读都一样的字符串。比如“level”就是一个回文串，但是“love”就不是一个回文串。 那么如何求解回文串呢？朴素的来想，我们只需要枚举原序列中的点k，接着从k点向左右拓展直到拓展到的左端和右端字符不一样；这样操作就可以得到一个O(n^...