Hanggoash

摘要： Manacher 学习笔记 问题 求出串 \(s\) 中最长回文串的长度。 分析 数据范围不大的情况下，估计还是可以哈希加二分解决。 但是严格线性的算法还是更加优秀的。 字符串这几个基础算法绕来绕去实际上就是一个自动机的思想，我当前想要计算某个答案，于是看看之前的答案是否能有帮助。 首先定义 \(r 阅读全文