#R. 字符串创建Creating Strings
字符串创建Creating Strings
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
给出一个长度为n(1≤n≤8)的字符串s，生成所有可以使用其字符创建的不同字符串，首先输出不同字符串个数，按照字典序全部输出。
输入格式
输入行仅一行，为一个长度为n的字符串。每个字符都在a–z之间。
输出格式
首先输出一个整数k：表示字符串的数量。
然后输出k行：按照字典序排列的字符串。
aabac
20
aaabc
aaacb
aabac
aabca
aacab
aacba
abaac
abaca
abcaa
acaab
acaba
acbaa
baaac
baaca
bacaa
bcaaa
caaab
caaba
cabaa
cbaaa
数据范围与提示
1≤n≤8