提高-⏱ 1000ms💾 256MB#P7007

题目描述

统计字符串 S 的子序列中,T 作为子序列出现的次数(可以不连续但要保持相对顺序)。结果对 $10^9+7$ 取模。

输入格式

两行:S 与 T。

输出格式

一行一个整数。

数据范围

$|S| \le 10^4,\ |T| \le 100$

样例输入 #1
a
a
样例输出 #1
1
样例输入 #2
rabbit
rabbit
样例输出 #2
1