题目描述

给定一个字符串s，计算s中不同的非空子序列的个数。由于结果可能很大，返回对10^9+7取余后的结果。子序列是由原字符串删除某些字符（也可以不删除）且不改变剩余字符相对位置组成的新字符串。使用动态规划，记录以每个字符结尾的不同子序列数量，并利用每个字符上次出现的位置去重。