AC自动机
cds225255
这个作者很懒,什么都没留下…
展开
-
HDU 2222 Keywords Search [AC自动机]
http://acm.hdu.edu.cn/showproblem.php?pid=2222 题意:给一堆模式串和一个文本串,问有多少个模式串在文本串中出现过。原创 2015-05-06 20:38:41 · 382 阅读 · 0 评论 -
HDU 2896 病毒侵袭 [AC自动机]
http://acm.hdu.edu.cn/showproblem.php?pid=2896 题意:给n个模式串m个文本串,问每个文本串里出现了哪些模式串。每个模式串唯一。原创 2015-05-06 21:06:16 · 416 阅读 · 0 评论 -
POJ 2778 DNA Sequence [AC自动机 + 矩阵快速幂]
http://poj.org/problem?id=2778 题意:给一些只由ACGT组成的模式串,问有多少种长度为n且不含有给出的模式串的DNA序列。原创 2015-05-07 14:24:50 · 316 阅读 · 0 评论 -
HDU 3247 Resource Archiver[AC自动机+最短路+dp]
http://acm.hdu.edu.cn/showproblem.php?pid=3247 题意:给n个源代码串,m个病毒串(都是01串),求最短的串,包含所有源代码串,但不包含任何病毒串,输出这个最短串的长度。 (题目没说如果不存在该输出什么,那应该就是保证一定存在吧。即没有任何一个病毒串是源代码串的子串)原创 2015-05-07 23:31:38 · 442 阅读 · 0 评论