集训队17的菜逼学长们最近要考四级了,Hang也在为此而天天努(mo)力(yu),最近他看到一篇英语阅读,他想知道在这篇文章问能得到的字典序最大的子序列是什么
字典序:
字典序比较大小的方式就是,从第一位逐位比较,如果这一位不相等,那么肯定有大小之分,大的就大,小的就小,如果相同,找下一位,和字符串长度没有关系,只有s1的全部字符都和s2的前strlen(s1)位都相等的情况,s2更长,所以更大
如:aaa>aa,abc>aaaa,ad>abcd
子序列的话,大概意思就是相对位置不变,每个字符可选可不选
比如abcdefg的子序列有:
a
b
abc
abd
acef
或者说,你从头遍历一边,你可选可不选(这样相对位置就没变),最后你选的这些组成的字符串就是一个子序列
多组输入,每组一个字符串(strlen<=104)保证只包含小写字母
输出字典序最大的子序列字符串
zebinniubi
zui