随笔分类 - Hash

Rt

摘要：题目链接题目描述凑字数题目描述后缀数组 (

S A

$SA$ ) 是一种重要的数据结构，通常使用倍增或者

D C 3

$DC3$ 算法实现，这超出了我们的讨论范围。在本题中，我们希望使用快排、

H a s h

$Hash$ 与二分实现一个简单的

O (n l o g^{2} n)

$O(n \ log^2⁡n )$ 的后缀数组求法。详细地说，给定一个长度阅读全文

posted @ 2020-11-13 20:48 XSC062 阅读(88) 评论(0) 推荐(0) 编辑

公告

昵称： XSC062
园龄： 4年6个月
粉丝： 31
关注： 45

+加关注

<

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

博客标题

博客子标题

随笔分类 - Hash

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论