洛谷 P3618 误会

给定 $T$ 组数据，每组包含一个长度为 $n$ 的字符串 $s$ 和一个长度为 $m$ 的字符串 $t$。

可以将 $s$ 中任意与 $t$ 相同的子串替换为 *，求有多少种不同的替换方案。