2026年2月4日
Manacher 讲义
摘要： Manacher 算法是一种在 O(n) 时间内求解字符串所有回文子串的高效算法。它通过插入特殊字符将奇偶回文统一处理，利用回文对称性和动态规划思想，维护当前最右回文边界及其中心，从而避免重复计算。算法先预处理字符串，然后计算每个中心的最大回文半径，最后通过半径数组得到原串的回文信息。 阅读全文
posted @ 2026-02-04 22:37 绪风ﺴﻬৡ 阅读(84) 评论(0) 推荐(0)
当前时间：