摘要：
把之前留存在 dp 学习记录里的扒下来了，也方便寻找。 发现 KMP 重要的实际不在 KMP 本体，而是前缀函数的处理，知道怎么处理前缀函数就知道怎么写 KMP 了。 前缀函数在 OIWIKI 上有详解，因为个人看第二个优化感觉有点糊，所以重点写一下第二个优化。 令前缀函数为 \(\pi_i\)。 阅读全文
摘要：
好久之前在洛谷上写了一篇，但是之前迁移博客园的时候忘记迁这篇过来了，看了看写的也就那样，还是自己再写一篇，相当于重学一遍罢了。 令字符集为 \(S\)，\(s_0\) 为原串。 首先是 manacher 一个最著名的思路：在 \(s_0\) 的开头结尾和每个字符中间加入一个不在 \(S\) 中的字符 阅读全文