#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

来源

牛客原题