要么改变世界,要么适应世界
该标签下的文章

AC自动机算法

2020-11-27 20:07:13
258
算法

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