摘要： Manacher 马拉车 本人介绍较为简略，实在看不懂网上找博客吧。。。 首先对于求最长回文字符串，有 N^3，有 N^2的，但一般来说要拿满分都要用O（n） 或者更高要求的复杂度。 好的算法都是建立在优化暴力的基础上。比如记忆化搜索、剪枝，省去了不必要的计算和重复的计算，只计算对答案有贡献的东西， 阅读全文