AC自动机(Aho-Corasick automation), 是一种常用的多模匹配算法，常用于查找一组关键词在某一篇文章是否存在，以及单个词组出现的频率. 基础知识 AC自动机可以认为是TrieTree结构+KMP算法. TrieTree 即字典树，又叫单词查找树或键树，是一种树状机构，属于哈希树的变种。 TrieTree常被用于统计和排序大量字符串（不仅...

Read More