https://blog.csdn.net/nuoyanli/article/details/101618807 https://vjudge.net/problem/HDU-4468 https://www.zhihu.com/question/346899662 https://www.bilibili.com/video/av68668259/ 非常漂亮的 KMP 题，模式串是在匹配文本串的过程中，生长出来的（自相似！）。 我们维护上一次模式串匹配到的位置，记做 o，如果在扫描当前文本串为止 i 的时候，发生匹配失败， 不能用任何前缀表达，也就是 j = 0 的情况，我们就添加 T[o+……