2018年11月20日
浅谈AC自动机模板
摘要： 什么是AC自动机？ 百度百科 Aho Corasick automaton，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法。 要学会AC自动机，我们必须知道什么是Trie，也就是字典树。Trie树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符 阅读全文
posted @ 2018-11-20 17:26 baccano! 阅读(186) 评论(0) 推荐(0)