Commit 19491d8c authored by 24OI-bot's avatar 24OI-bot
Browse files

style: format markdown files with remark-lint

parent 2efadd6f
Loading
Loading
Loading
Loading
+7 −6
Original line number Diff line number Diff line
@@ -11,6 +11,7 @@
后缀:就是从 $i$ 这个位置开始到该字符串的末尾的一个子串。

字符串大小比较:把 $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$ 数组记录的是“排第几的是哪个后缀”。