2021年7月23日
Manacher
摘要： Manacher 传送锚点 算法功能 在 \(O(n)\) 的时间内求出以每个位置为回文中心的回文子串的长度 算法流程 预处理: 在每两个字符中间添加 # 字符, 将偶回文转化为奇回文 令 p[i] 表示, 在新的字符串中, 以 \(i\) 为回文中心的最长回文子串的半径 所求答案即为: p[i]- 阅读全文
posted @ 2021-07-23 15:40 actypedef 阅读(33) 评论(0) 推荐(0) 编辑