`AC`自动机，英文是`Aho-Corasick automaton`，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法。 该算法借助`Trie`，即字典树，配以失配指针，在多模式串匹配中有着极高的效率。 算法的第一步是根据所有的模式串构建一颗字典树，然后就是添加失配指针，最后是模式匹配过程。 ...