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 仅含有小写英文字符。
s 仅含有小写英文字符。