AC自动机

前言(che dan)

说真的这玩意儿很难吗??
不就是KMP + trie
感觉比KMP还短

概论

就是把next数组建在trie上就是AC自动机辣

算法流程

首先把模式串插入trie中
然后在trie上建立next(fail)数组
即指向它失配时，对应字符串的后缀的最大前缀在trie上对应的节点
然后就完了

直接把匹配串扔到树上跑就行了

还是看代码吧：
算了还是看练习题吧:https://blog.csdn.net/qq_38944163/article/category/7797698