ac自动机
LLL_yx
这个作者很懒,什么都没留下…
展开
-
HDU - 3065 病毒侵袭持续中 (ac自动机)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3065思路:这里我主要是出了一个问题,目标串大写英文之外的符号就continue掉了,果然还是有问题这个数据就会出问题:2AABA@B输出A: 1所以要么开128,要么把无关项存为一个,如存到‘Z’+1。代码:#include <bits/stdc++...原创 2018-08-02 22:02:46 · 207 阅读 · 0 评论 -
POJ - 2778 DNA Sequence(ac自动机+矩阵快速幂)
题目链接:http://poj.org/problem?id=2778题意:只有四种字符的字符串(A, C, T , G),其中给出M种字符串不能出现,问为长度为n的字符串可以有多少种。思路:我觉得这篇大佬的博客讲的很好:https://blog.csdn.net/morgan_xww/article/details/7834801。总体思路就是用M个串建一个ac自动机,然后遍历所有t...原创 2018-08-03 14:57:29 · 284 阅读 · 0 评论