浅谈Aho-Corasick automaton(AC自动机)
Aho-Corasick automaton是什么? 要学会AC自动机,我们必须知道什么是Trie,也就是字典树。Trie树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。首先我们要知道trie,而且要知道KMP,这样就可以学AC自动机了!其实AC自动机就是trie和...
原创
2018-04-13 14:07:35 ·
2080 阅读 ·
2 评论