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