™™™™™™™™™™™™™™™™™™™™™™™™™™™Orz AKer

摘要： 定义 \(endpos(s)\) 表示对于某个字串 \(s\) 在原串中的出现位置集合。 \(endpos\) 性质。 我们有两个原串的字串 \(s, t\), \(|s| \le |t|\), \(s\) != \(t\) 若 \(endpos(t) \in endpos(s)\), 则 \(s\ 阅读全文

摘要： 后缀数组本质上是一个倍增, 每次求解 \(rk_{i, j}\) 表对于所有的 \(j\) 取 \([j ~ j + 2^i - 1]\), 这些字符按字典序排名为多少。 我们按字典序的想法, 先比那就前半段, 再比较后半段。 由于我们取得区间是一段后缀, 所以不可能出现一下这种情况。 假设 '#' 阅读全文