Ac自动机

DNA Sequence 题意 给定$m$个指定串，寻找长度为$n$的不含指定串的字符串。 题解 AC自动机+dp+矩阵快速幂。 如果要不含病毒串，那么我们相当于在每个状态中不能指向那个病毒终点串。对于每个状态来说，可以选择的就是4个字母去掉下一个状态是病毒的字母。 ...