摘要： kmp 是什么，什么是 kmp，不会完全不会。What Should I Do？ 算了，还是先看看 kmp 能 干什么。kmp 能够在线性时间内完成两个字符串的匹配（记长字符串为 \(a\)，短字符串为 \(b\) ），那么如果每次在 \(a\) 里枚举每个 \(b\) 的开头，复杂度是 \(\ma 阅读全文