2025年12月18日
Manacher 算法详解：线性时间求最长回文子串
摘要： 0x00.引入 回文子串是字符串问题中的经典考点，而寻找字符串中最长回文子串更是高频题型。在 Manacher 算法出现之前，常规的暴力枚举中心 + 扩展方法时间复杂度为 O (n²)，对于长字符串（如长度 1e6 的文本）难以满足效率要求。Manacher 算法作为一种线性时间复杂度（O (n)） 阅读全文
posted @ 2025-12-18 22:43 Rookie青果 阅读(12) 评论(0) 推荐(0)