Add 字典序

### 各种定义

 `子串` ：就是子串。[捂脸]

 子串 ：就是子串。[捂脸]

 `后缀` ：就是从 $i$ 这个位置开始到该字符串的末尾的一个子串。

 后缀 ：就是从 $i$ 这个位置开始到该字符串的末尾的一个子串。

 `字符串大小比较` ：把 $a$ 和 $b$ 这两个串按照字典序进行比较。

 字符串大小比较 ：把 $a$ 和 $b$ 这两个串按照字典序进行比较。

 > 字典序：从左到右比较，遇到第一个不相同的字符时，字符在字母表中靠前的字典序较小；若某个串已扫描完，而另一个串未扫描完，且前面的字符都相同，则已扫描完的字典序靠前（即设长度较短的为串 $S_1$，较长的为 $S_2$，$S_2$ 前 $|S_1|$ 个字符为 $S_2'$，且 $S_2'=S_1$，则 $S_1$ 字典序较小）；若两串长度相等且未找到不同的字符，则称两串相同）

 `后缀数组` ： $sa[i]$ 代表该字符串的 $len$ 个后缀中，从 $sa[i]$ 开始的后缀排在为 $i$ 个。 $sa$ 数组记录的是“排第几的是哪个后缀”。

 后缀数组 ： $sa[i]$ 代表该字符串的 $len$ 个后缀中，从 $sa[i]$ 开始的后缀排在为 $i$ 个。 $sa$ 数组记录的是“排第几的是哪个后缀”。

 `名次数组` ： $rank[i]$ 代表从 $i$ 开始的后缀排名为 $rank[i]$ 。 $rank$ 数组记录的是“某个后缀排在第几个”。

 名次数组 ： $rank[i]$ 代表从 $i$ 开始的后缀排名为 $rank[i]$ 。 $rank$ 数组记录的是“某个后缀排在第几个”。

## 一些构造方法