ac自动机
关注
分享
扫一扫
Just_JK
这个作者很懒，什么都没留下…
展开
-
hdu 2222 Keywords Search (ac自动机模板题)
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 66480 Accepted Submission(s): 22301Problem DescriptionIn the mod原创 2017-08-18 19:59:59 · 267 阅读 · 0 评论 -
hdu 6138 Fleet of the Eternal Throne (ac自动机)
Fleet of the Eternal Throne Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 521 Accepted Submission(s): 239Problem Description> T原创 2017-08-19 10:38:32 · 266 阅读 · 0 评论 -
POJ2778 DNA Sequence(ac自动机构造dp矩阵)
DNA SequenceTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 20081 Accepted: 7631 DescriptionIt's well known that DNA Sequence is a sequence only contains A, C, T and...原创 2018-12-07 14:22:46 · 174 阅读 · 0 评论 -
HDU 2243考研路茫茫——单词情结(ac自动机构造dp矩阵+快速幂和公式(矩阵/数))
考研路茫茫——单词情结Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7165 Accepted Submission(s): 2510 Problem Description背单词，始终是复习英语的重要环节。在荒废了...原创 2018-12-07 15:51:46 · 284 阅读 · 0 评论 -
Asia Hong Kong Regional Contest 2016 J Taboo(level 3)(ac自动机+dfs/dp)
题目链接题意:给你n个串，让你找出最长的串s,使得这n个串都不是s的子串。串只由0，1组成如果串可以是无穷长，输出-1解析:一开始看的时候没有怎么深入想，后来赛后看了题解。发现是ac自动机，后来看自己以前做的ac自动机的题目，发现有做到过类似的....都是给你n个串，让你构造不包含这个n个串的一个串。这道题构造出ac自动机，你在ac自动机上跑就可以了。一开始还没搞清...原创 2019-03-21 12:15:48 · 2104 阅读 · 0 评论