AC自动机 洛谷P3808 模板

题目链接:https://www.luogu.org/problem/P3808 题意：给n个模式串和一个文本串，求有多少个模式串在文本串中出现过 这个代码的时间复杂度为：O(N+M)但这是因为每个Trie上的点都只会经过一次，打了标记 如果不是只经过一次的话，这种没优化的代码的时间复杂度最坏为O(N*M); 有优化代码的时间复杂度分析：L个模式字符串（加总长度为N），以及长度为M大文本，用AC自

>>阅读原文<<