摘要:$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 阅读 (23) 评论 (0) 编辑