xyq0220

摘要： 题意 给n个模式串，问有多少个长度不超过L的字符串中至少出现一种模式串。 分析 有多少个长度为L的字符串中不出现任意一个模式串的题已经做过，构造一个矩阵$A$，答案$s_n$即为$s_0 A^n$ 用矩阵快速幂算下就行了，这题的计算方法就显然是$26^0+26^1+26^2+\dots+26^n ( 阅读全文