十二月 01, 2021

KMP

KMP算法前提介绍KMP算法是一种看模式串在主串中出现次数的优化算法 复杂度为O(n+m) 这个算法理解了不难,不...

十一月 02, 2021

AC自动机再放送

AC自动机AC 自动机可以理解为在多个串上的 KMP,利用 Trie 树来维护这些串,nxt 数组变为 fail 指针。 fail 指针的构造思想如下: ...

十一月 01, 2021

AC自动机

AC自动机概念描述:AC自动机:(一种可以自动AC的机器),指的是一个文本串和若干个模式串看看这些模式串是否在文本串上被匹配(不需要管有几次,只要出现过就...