06 2023 档案

后缀结构

摘要：### 1.后缀数组 #### 引入 ##### 结构后缀数组一般由两个数组组成：

s a_{i}

，表示按照字典序排序第

i

小的是哪个后缀。

r k_{i}

，表示第

i

个后缀排名第几。有

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

##### 计数排序是一种支持排序算法，时间 $O 阅读全文

posted @ 2023-06-01 09:50 s1monG 阅读(15) 评论(0) 推荐(0) 编辑

公告

昵称： s1monG
园龄： 2年9个月
粉丝： 24
关注： 43

<

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

最新随笔

随笔分类 (220)

随笔档案 (222)

文章分类 (56)

笔记(56)

文章档案 (56)

阅读排行榜

最新评论

1. Re:从大陆一直红到西海岸
最后一次见面。
--s1monG
2. Re:命运的齿轮——OI 回忆录
写的好！(●ˇ∀ˇ●)
--cjrqwq
3. Re:命运的齿轮——OI 回忆录
泪目了
--SError
4. Re:命运的齿轮——OI 回忆录
@Ishar-zdl 抽机是玩游戏或者划水的意思...
--s1monG
5. Re:命运的齿轮——OI 回忆录
抽机是啥？
--Ishar-zdl