07431. 不同子序列计数 未做

给定字符串 $s$，数一数它不同的子序列共有多少个（空子序列不算；两个子序列内容相同即视为同一种）。答案对 $10^9+7$ 取模。

例：$\text{aaa}$ 的不同子序列只有 $\text{a}$、$\text{aa}$、$\text{aaa}$ 三种（重复的 $\text{a}$ 只算一次）。

一行一个仅含小写字母的字符串。

一行一个整数：不同子序列个数 mod $10^9+7$。

$1\le |s|\le 10^5$。