![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_AC自动机
小白菜小青菜
平凡的脚步也可以走出伟大的行程!
展开
-
HDU 6138 Fleet of the Eternal Throne(AC自动机)
Fleet of the Eternal ThroneHDU 6138 (AC自动机) 2017ACM暑期多校联合训练 - Team 8 1006 Fleet of the Eternal Throne题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submi原创 2017-08-23 11:25:08 · 269 阅读 · 0 评论 -
HDU 2896 病毒侵袭(AC自动机)
病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31503 Accepted Submission(s): 7201Problem Description 当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。原创 2017-11-29 20:28:58 · 213 阅读 · 0 评论 -
HDU 3065 病毒侵袭持续中(AC自动机 数组模板)
病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15967 Accepted Submission(s): 5415Problem Description 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中原创 2017-11-30 16:22:27 · 250 阅读 · 0 评论 -
AC自动机算法详解(入门)
AC自动机算法详解首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有模式树(字典树)Trie和KMP模式匹配算法的基础知识。AC自动机算法分为3步:构造一棵Trie树,构造失败指针和模式匹配过原创 2017-11-25 10:10:10 · 396 阅读 · 0 评论 -
HDU 2222 Keywords Search(AC自动机入门,模板)
Keywords Search Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/131072K (Java/Other) Total Submission(s) : 13 Accepted Submission(s) : 12 Problem Description In the modern time, Searc原创 2017-11-26 15:11:52 · 260 阅读 · 0 评论