![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
hexianhao
这个作者很懒,什么都没留下…
展开
-
hdu 2457(AC自动机+DP)
DNA repairTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionBiologists finally invent techniques of repairing DNA that contains segments c转载 2015-12-19 20:11:08 · 486 阅读 · 0 评论 -
poj 2778(AC自动机+矩阵)
DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14255 Accepted: 5498DescriptionIt's well known that DNA Sequence is a sequence only contains原创 2016-03-06 16:06:40 · 263 阅读 · 0 评论 -
hdu 3962(AC自动机+矩阵优化dp)
转载标记处:http://blog.csdn.net/woshi250hua/article/details/7599472题目大意:给定m个DNA病毒序列,求碱基构成的长度为n且含有两个以上DNA病毒序列,结果对10007取模。解题思路:本题代码量大,较为综合,需用到AC自动机改造而成的Trie图、DP思想、矩阵快速幂。 如果n比较小,那么原创 2016-03-07 19:27:17 · 725 阅读 · 0 评论