AC自动机
hexianhao
这个作者很懒,什么都没留下…
展开
-
hdu 2457(AC自动机+DP)
DNA repair Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Biologists finally invent techniques of repairing DNA that contains segments c转载 2015-12-19 20:11:08 · 481 阅读 · 0 评论 -
poj 2778(AC自动机+矩阵)
DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14255 Accepted: 5498 Description It's well known that DNA Sequence is a sequence only contains原创 2016-03-06 16:06:40 · 256 阅读 · 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 · 724 阅读 · 0 评论