ac自动机
Just_JK
这个作者很懒,什么都没留下…
展开
-
hdu 2222 Keywords Search (ac自动机模板题)
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 66480 Accepted Submission(s): 22301 Problem Description In the mod原创 2017-08-18 19:59:59 · 246 阅读 · 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): 239 Problem Description > T原创 2017-08-19 10:38:32 · 244 阅读 · 0 评论 -
POJ2778 DNA Sequence(ac自动机构造dp矩阵)
DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20081 Accepted: 7631 Description It's well known that DNA Sequence is a sequence only contains A, C, T and...原创 2018-12-07 14:22:46 · 154 阅读 · 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 · 264 阅读 · 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 · 2044 阅读 · 0 评论