KMP学习笔记

以前学的太假啊

---

$next$[]: 记录了模式串(短的)每个位置最长公共前后缀长度