2025年9月2日
【学习笔记】manacher 算法
摘要： 简介 manacher 算法，也称马拉车算法，可以在 \(O(n)\) 时间内，计算出字符串的极长回文子串。 实现 首先发现对于长度为偶数的回文串，它的回文中心可能在两个字符之间，所以为了方便，在每两个相邻字符之间添加一个 # 将所有回文串的长度转化为奇数。 记录几个变量： \(x\):表示遍历到当 阅读全文
posted @ 2025-09-02 16:32 GuoSN0410 阅读(12) 评论(0) 推荐(0)