摘要：题目链接：https://vjudge.net/problem/HDU-3065 题意：给定n个不相同的模式串，模式串总长<=5e4。给定文本串，长度<=2e6。求各个模式串在文本串中出现次数。 思路： AC自动机简单题。因为要输出次数，所以用到了拓扑排序优化版本的AC自动机。用key[u]表示以u 阅读全文

摘要：题目链接：https://vjudge.net/problem/HDU-2896 题意：给出n个模式串（没有相同的模式串），模式串总长<=1e5。然后给出m个文本，文本总长<=1e7，求每个文本串中出现的模式串（最多3种）。 思路： 板子题。因为要输出文本串中出现的模式串编号，所以需要记录字典树中以 阅读全文

摘要：模板1. 给出模式串和文本串，文本串长度小于1e6，模式串长度之和小于1e6，求文本串中有多少模式串出现。 题目链接：https://www.luogu.org/problem/P3808 AC code： /* luoguP3808 （AC自动机模板题） 求文本串中有多少模式串出现 */ #inc 阅读全文