问题3612--2015年7月赛-字典序最小问题3612: 2015年7月赛-字典序最小问题
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
给定长度为N的字符串S要构造一个长度为N的字符串T。起初T为空。每次可以从S的头部或尾部删去一个字符加到T的尾部。要求当S中没有字符时T字典序尽可能小。
输入
第一行N
第二行S
输出
字符串T
样例输入
6
ACDBCB
样例输出
ABCBCD
来源/分类
[提交] [状态]