按字典序排在最后的子串

2 分钟读完

1163. 按字典序排在最后的子串 (Hard)

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

 

示例 1:

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

示例 2:

输入:"leetcode"
输出:"tcode"

 

提示:

  1. 1 <= s.length <= 10^5
  2. s 仅含有小写英文字符。

相关话题

[字符串]


解法