摘要：AC算法是经典的多模式串精确匹配算法，可以保证对于给定的长度为n的文本，和模式集合P{p1,p2,...pm}，在O(n)时间复杂度内，找到文本中的所有目标模式，而与模式集合的规模m无关。本文主要介绍了AC算法的基本过程。 阅读全文