2019年3月20日
浅谈AC自动机
摘要： AC自动机 前（che）言（dan） Aho Corasick automation ，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出 $n$ 个单词，再给出一段包含 $m$ 个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典 阅读全文
posted @ 2019-03-20 09:57 Xu-daxia 阅读(369) 评论(0) 推荐(0) 编辑