刘子闻

摘要： KMP算法 回文串问题 查找一个字符串中的最长回文子串 暴力算法 对于每个字符串，枚举每个位置并向两边扩展，看是否回文。 缺点：1.无法处理偶数长度串 2.平均时间复杂度$O(n^2)$ manacher算法 manacher对字符串的预处理 对于偶数长度字符串的预处理，使得它变成奇数长度字符串，即 阅读全文