题目描述

给定一个字符串s，返回s的按字典序排列最大的子串。一个子串是定义为字符串中连续的一段非空字符。可以证明字典序最大的子串一定是原字符串的某个后缀。使用双指针算法在线性时间内找到字典序最大的后缀。