1099: 按字典序排在最后的子串

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:10 Solved:1

Description

给你一个字符串 s ,找出它的所有子串并按字典序排列,求排在最后的那个子串。



示例 :
输入:s = "abab"
输出:"bab"
解释:我们可以找出 7 个子串 ["a", "ab", "aba", "abab", "b", "ba", "bab"]。按字典序排在最后的子串是 "bab"。

Input

一个字符串s

Output

一个字符串(s的所有子串并按字典序排列,排在最后的那个子串

Sample Input Copy

abab

Sample Output Copy

bab

HINT

1 <= s.length <= 4 * 105
s 仅含有小写英文字符。

Source/Category