多模式匹配

AC自动机通过Trie树与Fail指针实现多模式串高效匹配，构建时先插入所有模式串形成Trie树，再用BFS建立Fail指针以实现失配跳转，匹配时对文本串一次扫描即可找出所有匹配模式，相比KMP在多模式场景下更高效。 AC自动机，简单来说，就是一个能同时匹配多个模式串的字符串匹配算法。它是在Trie…