2019年3月11日
[BZOJ1009]GT考试[矩阵快速幂+kmp]
摘要： $f_{i,j}$ 表示X串前 $i$ 位 匹配到A串第 $j$ 位的方案数，因为不能匹配到A串第 $m$ 位，所以答案是 $\sum_{i=0}^{m 1}f_{n,i}$ $f[i][j] = \sum_{k=0}^{m 1} f[i 1][k] g[k][j]$ g[i][j] 是 从第 i 阅读全文
posted @ 2019-03-11 13:35 QvvQ 阅读(144) 评论(0) 推荐(0) 编辑