7390. 排列字符 II (Creating Strings II)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 排列字符 II (Creating Strings II) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 给定一个字符串，您的任务是计算使用该字符串中的所有字符可以组成多少种不同的新字符串。 ## 输入格式 唯一的一行包含一个长度为 $n$ 的字符串。其中每个字符均在 `a` 到 `z` 之间。 ## 输出格式 输出可以组成的不同的新字符串的数量，结果对 $10^9+7$ 取模。 ## 输入输出样例 ### 输入 #1 ```text aabac ``` ### 输出 #1 ```text 20 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 10^6$ ---