小明最进学习栈的知识非常投入,他在想一个问题?
给定一个长度为n的、仅由小写字母组成的字符串,将其按序依次放入栈中。
请问在所有可能的出栈序列中,字典序最小的出栈序列是多少?
输入第一行, 一个正整数 n
输入第二行,一个长度为 n 的字符串
输出所有出栈序列中,字典序最小的出栈序列
3 yes
esy
对于30%的数据,1 ≤ n ≤ 10
对于60%的数据,1 ≤ n ≤ 10^3
对于100%的数据,1 ≤ n ≤ 10^5
字符y、e、s依次进栈,所有出栈的可能性有:
{yes}、{yse}、{eys}、{esy}、{sey}
其中 {esy} 的字典序最小
时间限制 | 1 秒 |
内存限制 | 128 MB |