这是一个昵称111

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #Suffix Sort#

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

字符串

2022-08-11

0 265