传送门DNA SequenceTime Limit: 1000MSMemory Limit: 65536KDescriptionIt's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's ...
分类：
其他好文 时间：
2014-09-22 22:33:43
阅读次数：
276
题意：给出n个字串表示“缺陷基因”，然后让求长度为m的基因（4^m个）中有多少个不带病。
题解：首先建立AC自动机，然后从每个节点开始选“ATGC”有四种往外转移的途径。
如：ACG，C这两个基因建一个ACauto，然后转移矩阵为下。
2 1 0 0 1
2 1 1 0 0
1 1 0 1 1
2 1 0 0 1
2 1 0 0 1
然后...
分类：
其他好文 时间：
2014-09-17 10:21:12
阅读次数：
202
