![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC-自动机
文章平均质量分 82
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
hdoj 2896 病毒侵袭 【AC自动机 基础题】 【输出目标串中 模式串的id】
病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15893 Accepted Submission(s): 4055Problem Description当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,原创 2015-08-19 10:42:39 · 670 阅读 · 0 评论 -
hdoj 2457 DNA repair 【AC自动机 + dp】
DNA repairTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1747 Accepted Submission(s): 932Problem DescriptionBiologists final原创 2015-10-14 22:00:15 · 519 阅读 · 0 评论 -
hdoj 2825 Wireless Password 【AC自动机 + 状压dp】
Wireless PasswordTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5090 Accepted Submission(s): 1613Problem DescriptionLiyuan l原创 2015-10-13 22:38:36 · 420 阅读 · 0 评论 -
poj 2778 DNA Sequence 【AC自动机 + 矩阵加速】
DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13502 Accepted: 5143DescriptionIt's well known that DNA Sequence is a sequence only contains原创 2015-10-11 11:43:12 · 966 阅读 · 0 评论 -
hdoj 2243 考研路茫茫——单词情结 【AC自动机 + 构造矩阵】
考研路茫茫——单词情结Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4489 Accepted Submission(s): 1355Problem Description背单词,始终是复习英语的重要原创 2015-10-11 15:49:46 · 415 阅读 · 0 评论 -
zoj 3430 Detect the Virus 【AC自动机】【坑死。。。】
Detect the VirusTime Limit: 2 Seconds Memory Limit: 65536 KBOne day, Nobita found that his computer is extremely slow. After several hours' work, he finally found that it was a virus that原创 2015-10-10 21:10:10 · 666 阅读 · 0 评论 -
hdoj 3695 Computer Virus on Planet Pandora 【AC自动机】
Computer Virus on Planet PandoraTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 256000/128000 K (Java/Others)Total Submission(s): 3391 Accepted Submission(s): 918Problem Descrip原创 2015-10-08 20:56:30 · 405 阅读 · 0 评论 -
hdoj 3341 Lost's revenge 【AC自动机 + 变进制状态压缩dp】
Lost's revengeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3452 Accepted Submission(s): 932Problem DescriptionLost and Ae原创 2015-10-18 12:05:48 · 639 阅读 · 0 评论 -
zoj 3228 Searching the String 【AC自动机】
Searching the StringTime Limit: 7 Seconds Memory Limit: 129872 KBLittle jay really hates to deal with string. But moondy likes it very much, and she's so mischievous that she often gives原创 2015-10-16 22:48:12 · 808 阅读 · 1 评论 -
hdoj 2222 Keywords Search 【AC自动机 入门题】 【求目标串中出现了几个模式串】
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 44687 Accepted Submission(s): 14103Problem DescriptionIn the原创 2015-08-19 00:20:28 · 1258 阅读 · 0 评论 -
hdoj 3065 病毒侵袭持续中 【AC自动机 基础题】【输出每个模式串出现的次数】
病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8678 Accepted Submission(s): 3045Problem Description小t非常感谢大家帮忙解决了他的上一个问题原创 2015-08-19 11:26:51 · 686 阅读 · 0 评论 -
hdoj 2296 Ring 【AC自动机 + dp】
RingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2778 Accepted Submission(s): 882Problem DescriptionFor the hope of a fore原创 2015-10-15 22:16:03 · 436 阅读 · 0 评论