一、概述 AC自动机算法全称Aho-Corasick算法，是一种字符串多模式匹配算法。该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。AC算法用于在一段文本中查找多个模式字符串，即给你很多字符…

这是Introduction to Automata Theory, Languages, and Computation(Second Edition)（自动机理论、语言和计算导论<第二版>）书的课后习题的…