@[Link_Space](/user/278481) 可以考虑每次询问 $O(|S|^2)$ dp 一下求出在后 $i$ 个字符中匹配子序列的后 $j$ 个字符其中倒数第 $i$ 个字符必须选择的方案数
by zimujun @ 2021-09-01 09:40:47
诶诶好像是总的复杂度 $O(|S|(\sum|t|))$ 而不是 $O(T|S|^2)$
by zimujun @ 2021-09-01 09:41:48
@[zimujunqwq](/user/118196) 大佬我悟了
by Link_Space @ 2021-09-01 10:11:29