AC自动机
文章平均质量分 82
eeeaaaaa
这个作者很懒,什么都没留下…
展开
-
HDU2222 Keywords Search
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32540 Accepted Submission(s): 10526 Problem Description In the mod原创 2014-06-30 12:32:48 · 362 阅读 · 0 评论 -
POJ2778 DNA Sequence
DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11198 Accepted: 4269 Description It's well known that DNA Sequence is a sequence only contains A原创 2014-07-04 09:21:09 · 366 阅读 · 0 评论 -
HDU2243 考研路茫茫——单词情结
考研路茫茫——单词情结 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3322 Accepted Submission(s): 943 Problem Description 背单词,始终是复习英语的重要环节。原创 2014-07-04 09:37:39 · 590 阅读 · 0 评论 -
ZOJ3228 Searching the String
Searching the String Time Limit: 7 Seconds Memory Limit: 129872 KB Little jay really hates to deal with string. But moondy likes it very much, and she's so mischievous that she often giv原创 2014-07-06 16:40:13 · 330 阅读 · 0 评论 -
HDU2296 Ring
Ring Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2045 Accepted Submission(s): 641 Problem Description For the hope of a forev原创 2014-07-05 14:14:52 · 397 阅读 · 0 评论 -
HDU2457 DNA repair
DNA repair Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1244 Accepted Submission(s): 674 Problem Description Biologists finally原创 2014-07-05 17:58:28 · 333 阅读 · 0 评论 -
HDU3341 Lost's revenge
Lost's revenge Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 2816 Accepted Submission(s): 716 Problem Description Lost and Aekd原创 2014-07-06 12:27:29 · 402 阅读 · 0 评论 -
HDU3247 Resource Archiver
Resource Archiver Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others) Total Submission(s): 1532 Accepted Submission(s): 459 Problem Description Great!原创 2014-07-07 12:41:11 · 521 阅读 · 0 评论 -
HDU2825 Wireless Password【AC自动机】
题意:求出题目所给的m个串中至少出现k个串且长度为n的字符串的个数。。 AC自动机+状压DP。。。感觉不懂状压DP还是弄懂状压DP比较好 AC自动机的核心其实就是状态转移。。 dp[i][j][k],i表示目前的长度,j表示AC自动机的状态(转移到了哪个节点),k表示已经出现了哪几个串的状态。。AC自动机在转移的时候要根据fail指针适当的合并状态,因为转移到了这个节点,这个节点的fail也原创 2015-04-30 21:14:41 · 393 阅读 · 0 评论