线性子串 给定任何字符串S，该算法将在O（n）时间内确定S的字典顺序上的最后一个子字符串，其中n = S的长度。 附加的功能： -给定任何长度L，以使0 <= L <= n，该算法将在O（n）时间内按字典顺序确定S的长度L的最后一个子串。 -该算法可以确定在O（n）时间内所有长度<= n的S的字典顺序上的S子字符串。 这是通过为每个小于或等于n的长度确定字典上最后一个子串的S的起始索引和结束索引来完成的，它确定所有O（n）时间中所有此类长度（总计）的S的起始索引和结束索引