ALGORITHM

擅长估算时间复杂度，选择合适的语言。

字符串 \(S\) 的 子串 \(S[i..j]，i \leq j\)，表示 \(S\) 串中从 \(i\) 到 \(j\) 这一段，也就是顺次排列 \(S[i], S[i + 1], \ldots, S[j]\) 形成的字符串。

字符串 \(S\) 的子序列是从 \(S\) 中将若干元素提取出来并不改变相对位置形成的序列，即 \(S[p_1], S[p_2], \ldots, S[p_k]\)，\(1 \le p_1 < p_2 < \cdots < p_k \le |S|\)。

以第 \(i\) 个字符作为第 \(i\) 关键字进行大小比较，空字符小于字符集内任何字符（即：\(a < aa\)）。