#CS1715. 创建不同的字符串 II

创建不同的字符串 II

题目背景

翻译自 CSES-1715 题。

题目描述

给定一个字符串，你的任务是计算可以使用其字符创建的不同字符串的数量。

输入格式

唯一的输入行包含一个长度为 n 的字符串。字符串中的每个字符都是小写字母 a 到 z 之间的字符。

输出格式

输出不同字符串的数量，结果对 109+710^9+7109+7 取模。

样例

aabac

20

说明/提示

1≤n≤106。