园龄：4年7个月粉丝：12 关注：13

12 2024 档案

摘要：后缀数组记

s a_{i}

$sa_i$ 表示排名为

i

$i$ 的后缀为

S [s a_{i}, n]

$S[sa_i, n]$ ，

r k_{i}

$rk_i$ 表示

S [i, n]

$S[i, n]$ 的排名，即后缀数组（Suffix Array）。不难得到：

s a_{r k_{i}} = r k_{s a_{i}} = i

$sa_{rk_i}=rk_{sa_i}=i$ 倍增求解 P3809 【模板】后缀排序考

9

0

0

随笔：27
文章：0
评论：9
阅读：457

公告

昵称： wshcl
园龄： 4年7个月
粉丝： 12
关注： 13

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

最新随笔

随笔档案 (27)

阅读排行榜

推荐排行榜