2019年9月21日
HDU3065 病毒侵袭持续中 AC自动机
摘要： 网址：https://vjudge.net/problem/HDU-3065 题意： 给出$n$个模式串和一个文本串，字符集为可见字符，找出模式串在文本串中的出现次数。 题解： $AC$自动机的模板题，建出$Trie$图之后跳$fail$指针匹配统计数量然后按题目要求输出即可。 AC代码： #inc 阅读全文
posted @ 2019-09-21 00:06 Aya_Uchida 阅读(119) 评论(0) 推荐(0)