这是一个昵称111

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #Suffix Sort#

首先要想办法能快速判断两个字符串在最小表示法下的字典序大小，主要利用两点：相同字符在最小表示法下的大小关系也是相同的；对字典序大小关系”起决定性因素的“是第一个不同的字符于是考虑把每个字符单独拆开看，先预处理出每个后缀 S[i:]S[i:]S[i:] 从位置 iii 开始往后第一个出现、...

字符串

2022-08-11

0 263

题解 | #Hacker#

后缀数组做法后缀数组的做法一般都包括三个数组：sasasa：所有后缀中字典序第 iii 大的是从位置 sa[i]sa[i]sa[i] 开始的后缀； rankrankrank：位置 iii 开始的后缀在所有后缀中字典序排第 rank[i]rank[i]rank[i]； lcplcplcp：高度数组...

2022-07-27

8 290