摘要：
题目链接：http://poj.org/problem?id=2778题意：有m种DNA序列是有疾病的，问有多少种长度为n的DNA序列不包含任何一种有疾病的DNA序列。（仅含A,T,C,G四个字符）思路：Trie图的状态转移，用矩阵mat[i][j]来表示从结点i到j只走一步有几种走法，那么mat的... 阅读全文
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3430题意：给你n个编码后的模式串，和m个编码后的主串，求原来主串中含有模式串的个数思路：首先要将模式串解码成未编码前来建立ac自动机，然后解码主串扫描统计即可。co... 阅读全文