链接: https://cses.fi/problemset/task/1149

板块: String Algorithms

时限: 1.00 s ｜ 内存: 512 MB

题目描述

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

输入

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

输出

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

数据范围

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

样例输入

aybabtu

样例输出

103