救命怀

摘要： "题目链接" 题意 给定$m$个字符串，问长度为$n$的字符串中有多少个不包含那$m$个字符串。 （字符集为$A,T,C,G$，$m\leq 10$，长度$\leq 10$，$n\leq 2e9$） 思路 状态转移——矩阵 构造一个矩阵$m[\ ][\ ]$，$m[i][j]$代表 有多少种方式可以 阅读全文