limil

摘要： 介绍 AC自动机全称Aho-Corasick automaton，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法。 本质上就是在一颗trie树上跑KMP算法。 实现 首先需要将若干模式字符串插入字典树当中。然后构建fail指针，用于后续匹配模式串。值得注意的是，假设在trie树当前位置是c 阅读全文