![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_AC自动机
文章平均质量分 87
温姑娘
这个作者很懒,什么都没留下…
展开
-
2017 Multi-University Training Contest - Team 8:Fleet of the Eternal Throne(AC自动机)
AC自动机简单题原创 2017-08-19 08:56:11 · 425 阅读 · 0 评论 -
AC自动机详细讲解
AC自动机详细讲解原创 2017-08-20 18:59:33 · 2395 阅读 · 5 评论 -
HDU 2896:病毒侵袭(AC自动机入门题)
AC自动机入门题原创 2017-08-21 11:09:23 · 311 阅读 · 0 评论 -
HDU 3065:病毒侵袭持续中
AC自动机入门题原创 2017-08-21 14:37:06 · 254 阅读 · 0 评论 -
HDU 3695:Computer Virus on Planet Pandora(AC自动机裸题,数组实现AC自动机)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3695题目意思,给出n个模式串和一个文本串,求n个模式串在文本串正串,和反向串中出现的个数。AC自动机裸题,把文本串在AC自动机上跑一遍,统计一下有多少模式串出现在正着的文本串,然后将文本串逆序,再在AC自动机上跑一边,统计一下有多少模式串出现在反着的文本串。不能用动态链表写,开原创 2017-08-15 20:05:25 · 355 阅读 · 0 评论 -
HDU 2222:Keywords Search(AC自动机入门题)
AC自动机裸题原创 2017-08-15 20:54:03 · 322 阅读 · 0 评论 -
2017 ACM/ICPC Asia Regional Qingdao Online:1003 The Dominator of Strings
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6208题目意思:给出N个字符串,从中挑选出一个字符串,使其他所有N个字符串都是其子串。如果这个串不存在输出No,否则输出这个串。解题思路:AC自动机入门级题目,对N个字符串构建字典树,然后选取N个字符串中长度最长的那个(当然长度最长的可能有多个)但是不用管,存在多个的时候原创 2017-09-17 17:30:54 · 272 阅读 · 0 评论