这是一个昵称111
这是一个昵称111
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
这是一个昵称111的博客
全部文章
(共2篇)
题解 | #Suffix Sort#
首先要想办法能快速判断两个字符串在最小表示法下的字典序大小,主要利用两点: 相同字符在最小表示法下的大小关系也是相同的; 对字典序大小关系”起决定性因素的“是第一个不同的字符 于是考虑把每个字符单独拆开看,先预处理出每个后缀 S[i:]S[i:]S[i:] 从位置 iii 开始往后第一个出现、...
字符串
2022-08-11
0
252
题解 | #Hacker#
后缀数组做法 后缀数组的做法一般都包括三个数组:sasasa:所有后缀中字典序第 iii 大的是从位置 sa[i]sa[i]sa[i] 开始的后缀; rankrankrank:位置 iii 开始的后缀在所有后缀中字典序排第 rank[i]rank[i]rank[i]; lcplcplcp:高度数组...
2022-07-27
8
280