摘要：~~不知道开头写什么话~~ 康康下面这个问题: 给定一个模式串和一个文本串,求模式串在文本串中出现的位置,次数. 一个显然的做法是对于文本串中的每个位置,都把模式串从头开始匹配. 但是这样的时间复杂度太高了, 所以我们有了接下来要讲的: kmp算法 . step 0 先定义一些东西. $a$:模式串 阅读全文