luminescence

摘要： Manacher 算法（马拉车算法） 找到字符串中的最长回文子串 复杂度 O(n) 核心思想 统一处理奇偶长度：预处理字符串，插入分隔符（如 #），将任意字符串转换为奇数长度。 例："aba" → "#a#b#a#" 利用对称性：维护一个当前已知的最右回文右边界 right 和对应的中心点 cent 阅读全文