2023年1月24日
Manacher算法
摘要： 文章默认给定字符串中只会出现小写英文字母 介绍 通过已经学习了的 字符串哈希 ，我们可以用 $O(n\log n)$ 的时间复杂度求解一个串中的最长回文子串了，那么我们思考一下是否用字符串哈希在线性的时间内完成这个问题呢？ 当然可以！但是具体做法我们不会在此介绍，感兴趣可以看 OI Wiki 中的做 阅读全文
posted @ 2023-01-24 22:16 Jadebo1 阅读(116) 评论(0) 推荐(0) 编辑