Last Substring in Lexicographical Order
Given a string s, return the last substring of s in lexicographical order.
Example 1
Input
s = "abab"Output
"bab"The substrings are ["a", "ab", "aba", "abab", "b", "ba", "bab"], and the lexicographically maximum substring is "bab".
Example 2
Input
s = "leetcode"Output
"tcode"The lexicographically maximum substring of
s is "tcode".Constraints
- 1 <= s.length <= 4 * 10^5
- s contains only lowercase English letters.