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