摘要： AC自动机 ~~AC自动机，顾名思义，就是一种把题目输入后，能够自动生成AC代码的机器~~ AC自动机的名字来源于贝尔实验室的研究人员 Alfred V. Aho 和 Margaret J.Corasick，常常应用于模式匹配中。 举例子：对于某个字母串wcadqcareal中，我们想知道care, 阅读全文