LeetCode 115 不同的子序列

题目

给你两个字符串 s 和 t ，统计并返回在 s 的 子序列 中 t 出现的个数，结果需要对 109 + 7 取模。

示例 1：

输入：s = "rabbbit", t = "rabbit"
输出：3

示例 2：

输入：s = "babgbag", t = "bag"
输出：5