From dc06a8d40ba446c1be3fb1b21140a697b934c362 Mon Sep 17 00:00:00 2001 From: 24OI-bot <15963390+24OI-bot@users.noreply.github.com> Date: Mon, 3 Dec 2018 11:38:57 +0800 Subject: [PATCH] style: format markdown files with remark-lint --- docs/string/sa.md | 5 ++--- 1 file changed, 2 insertions(+), 3 deletions(-) diff --git a/docs/string/sa.md b/docs/string/sa.md index 99157ec6..4f7bf41d 100644 --- a/docs/string/sa.md +++ b/docs/string/sa.md @@ -12,9 +12,9 @@ `字符串大小比较`: $a$ 和 $b$ 这两个串,从头开始逐个字符按照 ASCII 码进行比较。(按照字典序比较) -`后缀数组`: $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$ 数组记录的是 “某个后缀排在第几个”。 ## 一些构造方法 @@ -22,7 +22,6 @@ 把所有的后缀拆出来,然后 sort。由于直接比较长度为 n 的字符串的时间复杂度为 $O(n)$,所以整体时间复杂度为 $O(n \log^2 n)$ - ```cpp int rank[123], sa[123]; -- 2.11.0