CF196A Lexicographically Maximum Subsequence
题目描述
你现在有一个只包含小写英文字母的字符串，要求求它的最大字典序子序列。
我们把一个非空字符串s[p_{1}p_{2}...\ p_{k}]=s_{p1}s_{p2}...\ s_{pk}(1
输入格式
只有一行，包括一个非空的只含小写字母的字符串s，字符串长度不超过10^5
输出格式
输出只有一行，输出字符串s的 最大字典序子序列
说明/提示
让我们看一下样例并看一看待求的子序列长什么样子(用大写粗体字母标注）
样例1:a**B**a**BBA**
样例2:abb**C**b**CC**a**C**bb**CB**aa**BA**