AhoCorasickDoubleArrayTrie
双数组trie 的实现
关键的匹配模式, 表示从状态s 输入c编成t状态
check[t] = s base[s] + c = t
KMP算法
主要是构建next指针数组
根据前一个前后缀匹配结果更新后续的指针指向
Trie树的生成和使用
字典生成树
AC自动机 https://oi-wiki.org/string/ac-automaton/
https://www.cnblogs.com/en-heng/p/6265256.html 双树组自动机