2022 年 8月 11 日随笔档案 - cbdsopa

摘要：前置知识基数+计数排序后缀排序不考虑暴力了，直接搞上正解。我们设

s a [i], r k [i]

$sa[i],rk[i]$ 分别表示第

i

$i$ 名的子串初始点在哪，以及以

i

$i$ 开头的子串的排名。我们考虑倍增的做法。先将长度为

1

$1$ 的子串排序求出。然后每次倍增长度，设长度为

w

$w$ ，然后我们对于每个长度为 $w 阅读全文

posted @ 2022-08-11 21:01 cbdsopa 阅读(57) 评论(0) 推荐(0) 编辑

face the fear, build the future.

昵称： cbdsopa
园龄： 3年1个月
粉丝： 6
关注： 2

2025年3月

日

一

二

三

四

五

六

cbdsopa的博客