Distinct Subsequences

题目描述

给你一个字符串。你可以从中删除任意数量的字符，但不能改变剩余字符的顺序。 可以生成多少个不同的字符串？

输入格式

第一行输入包含一个长度为 $n$ 的字符串。每个字符是 a–z 之一。

输出格式

输出一个整数：字符串数量对 $10^9+7$ 取模。

aybabtu

103

提示

$1 \le n \le 5 \cdot 10^5$

标签: CSES1149|字符串

来源

CSES1149|字符串