摘要：
//#pragma comment(linker,"/STACK:327680000,327680000")#include <iostream>#include <cstdio>#include <cmath>#include <vector>#include <cstring>#include <algorithm>#include <string>#include <set>#include <functional>#include <numeric> 阅读全文
摘要：
http://poj.org/problem?id=2778题意：给定n个病毒DNA串，求一个长度为m的DNA片段不包含任何一个病毒串的的可能数？思路：首先根据n个DNA串构造AC自动机，然后根据AC自动机构造矩阵，然后转化到Matrix大神的是个利用举证解决的问题的例八中去。才开始我一直以为推出的举证和斐波那契数列的意思一样，转了个死弯，这里是把AC自动机这个图转化为邻接矩阵，然后求从一个状态到另一个状态经过m条边的的可能数。这个通过AC自动机得到的矩阵其实就是一个关系矩阵。这里借鉴了一下胡浩大神的AC自动机模板：//#pragma comment(linker,"/STACK:3 阅读全文