摘要：【BZOJ1009】[HNOI2008]GT考试 题面 "bzoj" "洛谷" 题解 设$f_{i,j}$表示长串匹配到$i$，短串匹配到$j$的方案数。 那么我们如何转移呢？ 很显然，我们每次匹配时添加字母，可能会失配或者重新匹配到原串的一个地方。 我们预处理出一个矩阵$g_{i,j}$表示短串第 阅读全文