2012年9月14日
AC自动机算法详解
摘要： 转自：http://www.cppblog.com/mythit/archive/2009/04/21/80633.html首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出... 阅读全文
posted @ 2012-09-14 14:21 max_xbw 阅读(1072) 评论(0) 推荐(0)