题意：
计算不包含病毒串的串的个数，长度n<20亿。
题解：
没法用dp啊。矩阵加速，这个应用了矩阵的性质。矩阵n次幂，对应的点ij表示i经过n个节点到j路径的个数。没法用dp啊。矩阵加
阅读背景：
poj 2778 DNA Sequence (ac自动机+矩阵加速)_ACM之梦
来源：互联网
分享到：
