kmp算法,刚在知乎看的,结果想找找不着了.

kmp算法就是求模式串的前缀与后缀的重复数.
把模式串当作一个前缀与后缀相等的重复串.当前缀匹配错误时,根据前缀与后缀相等多少个,而移动位置.因为有些位置不可能成功.
所谓的下个数组就是求这个模式串的前几个子串的前缀与后缀相等的字母数.
网上看了很多,很多人都讲不清.说了一堆废话.不如不看.
推导(动)可直接推导出类型.