275. Last Substring in Lexicographical Order

Given a string s, return the last substring of s in lexicographical order (this is always the suffix starting at the position of the lexicographically largest rotation start).

Input: A quoted string s.

Output: Quoted string — the lexicographically last substring.

Examples

Input: "abab"
Output: "bab"
Explanation: 'bab' is the largest suffix.

Input: "leetcode"
Output: "tcode"
Explanation: Largest suffix.

Input: "a"
Output: "a"
Explanation: Single char.

Constraints

• 1<=s.length<=4*10^5

Asked by