今天看ac自动机,搞清楚了模板,明白了ac自动机主要是怎么运行的,找了个题手敲了一下,ac自动机主要解决的是,给你很多个单词,然后给你一段字符串,问你有多少个单词在这个字符串中出现过的问题,重难点还是失陪指针的理解。