
AC自动机
文章平均质量分 84
Kirito_Acmer
这个作者很懒,什么都没留下…
展开
-
hdu2243 考研路茫茫——单词情结 (AC自动机+矩阵快速幂)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4709 Accepted Submission(s): 1465Problem Description背单词,始终是复习英语的重要环节。在荒废了3年大学生涯原创 2016-02-09 16:00:40 · 641 阅读 · 0 评论 -
poj2778 DNA Sequence(AC自动机+矩阵快速幂)
DescriptionIt's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful to analyze a segment of DNA Sequence,For example, if a animal's DNA sequence contains s原创 2016-02-07 16:56:13 · 523 阅读 · 0 评论 -
hdu2825 Wireless Password(AC自动机+状压dp)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5400 Accepted Submission(s): 1704Problem DescriptionLiyuan lives in a old apart原创 2016-02-10 21:48:52 · 656 阅读 · 0 评论 -
hdu2296 Ring (AC自动机+dp)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3056 Accepted Submission(s): 977Problem DescriptionFor the hope of a forever lo原创 2016-02-11 16:57:59 · 941 阅读 · 0 评论 -
hdu2457 DNA repair(AC自动机+dp)
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1930 Accepted Submission(s): 1046Problem DescriptionBiologists finally invent t原创 2016-02-11 21:49:51 · 566 阅读 · 0 评论 -
hdu3341Lost's revenge (AC自动机+变进制dp)
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3657 Accepted Submission(s): 987Problem DescriptionLost and AekdyCoin are frie原创 2016-02-13 09:54:02 · 516 阅读 · 0 评论 -
zoj3545Rescue the Rabbit (AC自动机+状压dp+滚动数组)
Time Limit: 10 Seconds Memory Limit: 65536 KBDr. X is a biologist, who likes rabbits very much and can do everything for them. 2012 is coming, and Dr. X wants to take some rabbits to Noah's A原创 2016-02-13 11:24:22 · 519 阅读 · 0 评论 -
hdu3247Resource Archiver (AC自动机+最短路+状压dp)
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 2302 Accepted Submission(s): 724Problem DescriptionGreat! Your new software原创 2016-02-13 22:17:35 · 728 阅读 · 0 评论 -
zoj3494 BCD Code(AC自动机+数位dp)
Binary-coded decimal (BCD) is an encoding for decimal numbers in which each digit is represented by its own binary sequence. To encode a decimal number using the common BCD encoding, each decimal di原创 2016-03-29 21:57:23 · 561 阅读 · 0 评论