AC自动机
关注
分享
扫一扫
信仰..
学无止境
展开
-
POJ-Keywords Search（AC自动机模板题）
D - Keywords SearchTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2222DescriptionIn the modern time, Search engine came原创 2016-07-31 17:55:24 · 705 阅读 · 0 评论 -
HDU 3341-Lost's revenge（AC自动机+DP+hash）
Lost's revengeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 4317 Accepted Submission(s): 1199Problem DescriptionLost and Aekdy原创 2017-08-11 12:48:39 · 600 阅读 · 0 评论 -
HDU 3247-Resource Archiver（AC自动机+BFS+DP）
Resource ArchiverTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 2837 Accepted Submission(s): 909Problem DescriptionGreat! Yo原创 2017-08-11 10:43:38 · 548 阅读 · 0 评论 -
HDU 2296-Ring（AC自动机+DP）
Ring Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3833 Accepted Submission(s): 1266Problem DescriptionFor the hope of a foreve原创 2017-08-10 21:03:03 · 530 阅读 · 0 评论 -
HDU 2243-考研路茫茫——单词情结（AC自动机+矩阵乘法+求补）
考研路茫茫——单词情结Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5791 Accepted Submission(s): 1938Problem Description背单词，始终是复习英语的重要环节。在原创 2017-08-10 11:57:12 · 357 阅读 · 0 评论 -
POJ 1625-Censored!（AC自动机+DP+大数加法）
Censored!Time Limit: 5000MS Memory Limit: 10000KTotal Submissions: 10258 Accepted: 2805DescriptionThe alphabet of Freeland consists of exactly N letters. Each sen原创 2017-08-10 09:32:33 · 501 阅读 · 0 评论 -
HDU 2825-Wireless Password（AC自动机+状压DP）
Wireless PasswordTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6710 Accepted Submission(s): 2227Problem DescriptionLiyuan lives原创 2017-08-09 20:18:34 · 621 阅读 · 0 评论 -
POJ 2778-DNA Sequence（AC自动机+矩阵乘法）
DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16965 Accepted: 6547DescriptionIt's well known that DNA Sequence is a sequence only contains原创 2017-08-09 17:58:40 · 436 阅读 · 0 评论 -
HDU 2457-DNA repair（AC自动机+DP）
DNA repairTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2640 Accepted Submission(s): 1419Problem DescriptionBiologists finally原创 2017-08-09 16:16:36 · 413 阅读 · 0 评论 -
HDU 2896-病毒侵袭（AC自动机）
病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28117 Accepted Submission(s): 6513Problem Description当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地原创 2017-08-08 20:45:40 · 330 阅读 · 0 评论 -
HDU 4758-Walk Through Squares（AC自动机+状压DP）
Walk Through SquaresTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1473 Accepted Submission(s): 487Problem Description On原创 2017-08-11 14:49:58 · 499 阅读 · 0 评论