leetcode每日一题：940.不同的子序列Ⅱ

题目描述

给定一个字符串 s，计算 s 的 不同非空子序列的个数。因为结果可能很大，所以返回答案需要对 10^9 + 7 取余 。字符串的子序列是经由原字符串删除一些（也可能不删除）字符但不改变剩余字符相对位置的一个新字符串。

例如，"ace" 是 "abcde" 的一个子序列，但 "aec" 不是。

题解

https://blog.csdn.net/qq_39583450/article/details/111770178

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/distinct-subsequences-ii