#CS1149. 字符串删除

字符串删除

题目背景

翻译自 CSES-1149 题。

题目描述

给定一个字符串，你可以删除其中任意数量的字符，但不能改变剩余字符的顺序。

你可以生成多少个不同的字符串？

输入格式

第一行是一个字符串，长度为 n，每个字符是 a 到 z 之间的一个字母。

输出格式

输出一个整数：可以生成的不同字符串的数量，结果对 109+710^9 + 7109+7 取模。

样例

aybabtu

103

说明/提示

$1 \leq n \leq 5 \times 10^5$