menu
大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge
account_circle
请登录
登录
注册
home
首页
book
题目
library_books
题单
apps
分类
play_circle_outline
状态
layers
竞赛/作业
equalizer
排名
assignment_ind
登录
person_add
注册
1059: 字典序最大的子序列
时间限制:
1.000s
内存限制:
128MB
提交
通过: 10
提交: 23
统计
题目描述
给定字符串s,s只包含小写字母,请求出字典序最大的子序列。
输入格式
一行一个字符串s (1 <= |s| <= 100,000)。
输出格式
字典序最大的子序列。
样例输入
content_copy
ababba
样例输出
content_copy
bbba
分类
贪心算法
提交