dp 与题解略有区别，拍不出错，救救孩子吧。

$dp_{i,j}$ 表示 $s$ 填到 $i$ 位置时 $s$ 的 $i-j+1$ 到 $i$ 与 $t$ 的 $1$ 到 $j$ 是否相同。

$f_i$ 表示填到 $i$ 位置时 $t$ 可以匹配 $s$ 的 $1$ 到 $i$ 的最大次数。