回文串 问题描述 给定一个字符串 ，判断其是否为回文串，或者找出其中的最长回文子串。 回文串是指正着读和倒着读都一样的字符串。 Manacher算法 算法思想 在字符串间插入特殊字符，统一奇偶长度的回文串处理 利用已有回文信息，避免重复计算 维护当前最右回文边界，加速匹配过程 时间复杂度 预处理时间： 查找时间： 空间复杂度： 代码实现 c++ java python class Solution { private: string preProcess(string& s) { string t = "#"; ...