jakeywu/aho_corasick

AC自动机

python aho_corasick

完整AC自动机图

AC自动机创建流程

1. 构建Trie树 __insert_node
2. 建立失败路径 __create_fail_path
3. 搜索树 search

其他语言实现AC自动机

1. Java版 AC
2. C++版 AC

相关文献

1. 多模式匹配算法
2. 码农场DoubleArrayTrie