7250. 生成字符串 (Creating Strings)
时间限制：1000 MS 内存限制：256 MB
题目描述
**时间限制**：1.00 s **空间限制**：512 MB ## 题目描述 给定一个字符串，你的任务是生成由它的字符重新排列所能构成的所有不同的字符串。 ## 输入格式 唯一的一行输入包含一个长度为 $n$ 的字符串。每个字符均在 `a–z` 范围内。 ## 输出格式 第一行输出一个整数 $k$，表示能生成的不同字符串个数。 接下来 $k$ 行，按字典序（升序）输出这些不同的字符串。 ## 输入输出样例 ### 输入 #1 ``` aabac ``` ### 输出 #1 ``` 20 aaabc aaacb aabac aabca aacab aacba abaac abaca abcaa acaab acaba acbaa baaac baaca bacaa bcaaa caaab caaba cabaa cbaaa ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 8$