[KMP]个人对于KMP算法的理解

有了之前AC自动机的基础，我们现在就不难理解KMP算法了。

AC自动机是多个模式串的匹配，KMP是单个模式串的匹配。我们无非是对单个模式串建立自动机。

我们可以在trie的基础上做一些简化，当然直接放进trie里也不会有问题。

代码如下

void kmp(){
    for(int i = 0, j = fail[0] = -1; i < N;)
        if(j == -1 || st[i] == st[j]) fail[++i] = ++j;
        else j = fail[j]; 
}