给定一个字符串 S 和一个字符串 T計算在 S 的子序列中 T 出现的个数。

题目数据保证答案符合 32 位带符号整数范围

(上箭头符号 ^ 表示选取的字母)

s 中的几个子序列来组成 $$

• • 如果 t 匹配完荿，s 还没有遍历完那说明在 s 中找到了几个合法的几个子序列来组成 t
  • 如果 s 匹配完成，t 还没有遍历完那说明在 s 中找没有找到合法的几个子序列来组成 t
• • 因为是子序列，我们可能需要错开 s 的某一个字符然后从新的字符开始继续匹配，故我们需要枚举一个 $$