问题 I: RS哥哥的最大子串

问题 I: RS哥哥的最大子串

时间限制: 1 Sec  内存限制: 128 MB
提交: 609  解决: 14
[状态] [讨论版] [提交] [命题人:]
题目描述
rs哥哥在某次周赛遇到了这样一个问题:对于一个仅由小写字母组成的字符串s,它的字典序最小的非空子串是什么?
rs哥哥当然一眼就看出了答案,相信你也看出来了。但善于发现问题的rs哥哥又想到了另一个问题,那么字符串s字典序最大的子串是什么呢?
输入
输入一行仅由小写字母组成的字符串s(1<=|s|<=106)。
输出
输出字符串s字典序最大的那个子串。
样例输入 Copy
abcba
样例输出 Copy
cba