
AC自动机
文章平均质量分 84
小小小小葱
这个作者很懒,什么都没留下…
展开
-
hdu 2296 Ring AC自动机+DP
Ring Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2427 Accepted Submission(s): 753Problem DescriptionFor the hope of a forever原创 2015-02-10 20:11:32 · 458 阅读 · 0 评论 -
ZOJ Problem Set - 3228 Searching the String AC自动机
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 g原创 2015-02-11 17:22:02 · 568 阅读 · 0 评论 -
hdu3247 Resource Archiver AC自动机+状态压缩DP
Resource ArchiverTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 1928 Accepted Submission(s): 625Problem DescriptionGreat! Yo原创 2015-02-13 16:15:48 · 517 阅读 · 0 评论 -
ZOJ Problem Set - 3494 BCD Code AC自动机+数位DP
BCD CodeTime Limit: 5 Seconds Memory Limit: 65536 KB Binary-coded decimal (BCD) is an encoding for decimal numbers in which each digit is represented by its own binary sequence.To enc原创 2015-02-13 16:26:48 · 711 阅读 · 0 评论 -
poj1625 Censored! AC自动机+DP
Censored!Time Limit: 5000MS Memory Limit: 10000KTotal Submissions: 8108 Accepted: 2193DescriptionThe alphabet of Freeland consists of exactly N letters. Each sent原创 2014-09-11 21:00:09 · 460 阅读 · 0 评论 -
uva1076 - Password Suspects AC自动机+状态压缩DP
You are the computer whiz for the secret organization known as the Sneaky Underground Smug Perpetrators of Evil Crimes and Thefts. The target for SUSPECT's latest evil crime is their greatest foe, t原创 2014-09-12 20:55:02 · 534 阅读 · 0 评论 -
poj2778 DNA Sequence AC自动机+矩阵快速幂
DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11721 Accepted: 4471DescriptionIt's well known that DNA Sequence is a sequence only contains原创 2014-09-11 20:47:32 · 460 阅读 · 0 评论 -
hdu2457 DNA repair AC自动机+DP
DNA repairTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1476 Accepted Submission(s): 802Problem DescriptionBiologists finally i原创 2015-02-10 20:15:49 · 343 阅读 · 0 评论 -
hdu2243 考研路茫茫——单词情结 AC自动机+矩阵快速幂
考研路茫茫——单词情结Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3952 Accepted Submission(s): 1150Problem Description背单词,始终是复习英语的重要环节。在原创 2015-02-10 18:19:09 · 562 阅读 · 0 评论 -
uva1399 - Puzzle AC自动机+记忆化搜索
Jisung is the student representative of the Department of Computer Engineering in ACM University. A few days later, the annual festival will be held for the students in the department. He is preparing原创 2014-09-06 10:02:47 · 523 阅读 · 0 评论 -
AC自动机
AC自动机是tire树和KMP的结合,若模版串长度为l,有n个模版串,文本串长度为s,则AC自动机复杂度为O(l*n+s)。 KMP是一个模版串和一个文本串,最常见的是问模版串在文本串中的出现次数。所以失配的时候就去找模版串和文本串当前后缀匹配最长的前缀,若再失配以此类推。 但是若有多个模版串,若和当前模版串失配,可能会和其他模版串匹配,或者其他模版串的前缀能比当前模版串的前缀和文本串原创 2014-03-25 19:50:03 · 442 阅读 · 0 评论 -
uva11019 - Matrix Matcher 二维矩阵匹配 AC自动机
Problem HMatrix MatcherInput: Standard InputOutput: StandardOutput Given an N * M matrix, your task is to find the number of occurences of an X * Y pattern. InputThe first line contai原创 2014-08-22 15:21:28 · 509 阅读 · 0 评论 -
hdu3341 Resource Archiver AC自动机+DP
Lost's revengeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3128 Accepted Submission(s): 823Problem DescriptionLost and AekdyC原创 2015-02-11 17:34:28 · 403 阅读 · 0 评论 -
hdu5384 Danganronpa AC自动机 多校联合第八场
DanganronpaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 13 Accepted Submission(s): 1Problem DescriptionDanganronpa is a vide原创 2015-08-13 17:20:01 · 773 阅读 · 0 评论