0
已解决
2801 字符串重组经验值:1200
题目描述 Description
现在有一个长度为N的字符串,全部由大写字母组成,每次可以从字符串的开头或者结尾挑选一个字符,加到一个新字符串后面,新字符串初始是空串,被挑选的字符要在原串里删除。要使最终的新字符串字典序最大,求出这个字典序最大的新字符串。
字典序是单词按字母顺序排列的方法。例如,“B"的字典序大于"A”;“ABD"的字典序大于"ABC”。
输入描述 Input Description
第一行,一个整数,N
接下来N行,每行一个大写字母
输出描述 Output Description
输出字典序最大的新字符串
样例输入 Sample Input
6 A C D B C B
样例输出 Sample Output
BCBDCA
数据范围及提示 Data Size & Hint
1≤N≤10000000
求各位大佬给点思路和核心!!
张恩泽在2020-08-27 16:38:57追加了内容
我*,这......这就AC了?