4256: One More aab aba baa

# One More aab aba baa ### 内存 1024MB ### 时间 2S ## 题目描述 给定一个字符串$S$和一个整数$K$，找出$S$的所有排列中按字典序排列的第$K$小的字符串。 ## 输入格式 输入$S$和$K$。 ## 输出格式 输出答案。 字符串$A$被称为字符串$B$的一个排列，是指任何字符在字符串$A$和字符串$B$中出现的次数都相同。 例如，"`aba`"是"`aab`"的一个排列，因为它们都包含两个'`a`'和一个'`b`'，只是顺序不同。 ## 输入输出样例 ### 输入样例1 ``` aab 2 ``` ### 输出样例1 ``` aba ``` ### 输入样例2 ``` baba 4 ``` ### 输出样例2 ``` baab ``` ### 输入样例3 ``` ydxwacbz 40320 ``` ### 输出样例3 ``` zyxwdcba ``` ## 数据范围与提示 【样例1说明】 字符串"`aab`"的所有排列为{aab, aba, baa}。按字典序排列后的第2小的字符串是"`aba`"。 【数据范围】 $1 ≤ |S| ≤ 8$, $S$由小写英文字母组成, $S$至少有$K$个不同的排列。 ## 题目来源 ABC215C