AC算法详解

【文件属性】：

文件名称：AC算法详解

文件大小：260KB

文件格式：DOCX

更新时间：2017-11-13 11:48:51

AC算法 多模式匹配

C算法是Alfred V.Aho（《编译原理》（龙书）的 作者），和Margaret J.Corasick于1974年提出（与KMP算法同年）的一个经典的多模式匹配算法，可以保证对于给定的长度为n的文本，和模式集合 P{p1,p2,...pm}，在O(n)时间复杂度内，找到文本中的所有目标模式，而与模式集合的规模m无关。