CSES 1622 - Creating Strings
1.0s 512M給定一個字串,你的任務是輸出所有可以用它的字元組成的相異字串。
輸入格式
唯一的一行包含一個長度為 \(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\)
題目來源
題目來自 CSES Problem Set(Antti Laaksonen),授權 CC BY-NC-SA 4.0;本頁為翻譯,以相同授權分享。
登入後即可撰寫程式並提交評測。
登入