eeeaaaaa的专栏

Keywords SearchTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32540    Accepted Submission(s): 10526Problem DescriptionIn the mod

DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11198 Accepted: 4269DescriptionIt's well known that DNA Sequence is a sequence only contains A

考研路茫茫——单词情结Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3322    Accepted Submission(s): 943Problem Description背单词，始终是复习英语的重要环节。

Searching the StringTime 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

Ring Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2045    Accepted Submission(s): 641Problem DescriptionFor the hope of a forev

DNA repairTime Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1244    Accepted Submission(s): 674Problem DescriptionBiologists finally

Lost's revengeTime Limit: 15000/5000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2816    Accepted Submission(s): 716Problem DescriptionLost and Aekd

Resource ArchiverTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 1532    Accepted Submission(s): 459Problem DescriptionGreat!

题意：求出题目所给的m个串中至少出现k个串且长度为n的字符串的个数。。AC自动机+状压DP。。。感觉不懂状压DP还是弄懂状压DP比较好AC自动机的核心其实就是状态转移。。dp[i][j][k]，i表示目前的长度，j表示AC自动机的状态（转移到了哪个节点），k表示已经出现了哪几个串的状态。。AC自动机在转移的时候要根据fail指针适当的合并状态，因为转移到了这个节点，这个节点的fail也