2022年2月14日
Manacher 算法学习笔记
摘要： Manacher 算法是一种支持在 \(O(n)\) 时间内求出一个长度为 \(n\) 的字符串的最长回文子串的算法。 需要注意的是，Manacher 算法只能求形如 \(aabbcbbaa\) 类的回文串，而不能处理形如 \(aabbbbaa\) 类的回文串，也就是只能求长度为奇数的回文串。所以， 阅读全文
posted @ 2022-02-14 11:21 曙诚 阅读(47) 评论(0) 推荐(0)