5811: 【系列题】子序列(九)不同的子序列
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:22
Solved:4
Description
给你两个字符串
s
和 t
,统计并返回在 s
的 子序列 中 t
出现的个数,结果需要对 109 + 7 取模。Input
两行字符串
第一行为字符串s
第二行为字符串t
Output
一个整数 ,即
s
的 子序列 中 t
出现的个数对109 + 7 取模的结果。Sample Input Copy
rabbbit
rabbit
Sample Output Copy
3
HINT
样例说明:
输入:s = "rabbbit", t = "rabbit"
输出
:3
解释: 如下所示, 有 3 种可以从 s 中得到 "rabbit" 的方案
。
rabbbit
rabbbit
rabbbit
数据范围:
1 <= s.length, t.length <= 1000
s
和 t
由英文字母组成