#NC15805. 字典序最大的子序列
字典序最大的子序列
题目描述
给定字符串s,s只包含小写字母,请求出字典序最大的子序列。
子序列:https://en.wikipedia.org/wiki/Subsequence
字典序:https://en.wikipedia.org/wiki/Lexicographical_order
输入格式
一行一个字符串s (1 <= |s| <= 100,000)。
输出格式
字典序最大的子序列。
样例 1
ababba
bbba
样例 2
abbcbccacbbcbaaba
cccccbba