A7650 | [ABC130E] Common Subsequence

## 限制条件

- $1 \leq N, M \leq 2 \times 10^3$
- $S$ 的长度为 $N$
- $T$ 的长度为 $M$
- $1 \leq S_i, T_i \leq 10^5$
- 输入均为整数

## 样例解释 1

$S$ 的子序列有 $(),\ (1),\ (3),\ (1, 3)$。$T$ 的子序列有 $(),\ (3),\ (1),\ (3, 1)$。两者都为 $()$ 的组合有 $1 \times 1$ 种，都为 $(1)$ 的组合有 $1 \times 1$ 种，都为 $(3)$ 的组合有 $1 \times 1$ 种，因此共有 $3$ 种组合。

## 样例解释 2

$S$ 的子序列有 $(),\ (1),\ (1),\ (1, 1)$。$T$ 的子序列有 $(),\ (1),\ (1),\ (1, 1)$。两者都为 $()$ 的组合有 $1 \times 1$ 种，都为 $(1)$ 的组合有 $2 \times 2$ 种，都为 $(1, 1)$ 的组合有 $1 \times 1$ 种，因此共有 $6$ 种组合。请注意，对于子序列，删除元素的下标集合不同的情况要区分开来。

## 样例解释 5

请注意输出时需要对 $10^9+7$ 取模。