2024 年 11月 1 日随笔档案 - maniubi - 博客园

2024年11月1日

后缀数组求 LCP 和相关证明

摘要：后缀数组求 LCP 和相关证明一些定义

SA (i)

排名为

i

的后缀左端点；

rank (i)

左端点为

i

的后缀排名；

suf (i)

左端点为

i

的后缀；

lcp (S, T)

，串 \(S 阅读全文

posted @ 2024-11-01 15:56 maniubi 阅读(23) 评论(0) 推荐(0) 编辑

公告

昵称： maniubi
园龄： 2年8个月
粉丝： 5
关注： 3

<

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

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:一元二次方程
其实 $b^{2} - 4 a c = Δ$ ，也就是说可以写成 $Δ = b^{2} - 4 a c$ ，判断时直接写 $Δ \geq 0$
--OWIeruy
2. Re:恨7不成妻
%%%
--hu_led
3. Re:【模板】ST 表
OTZ%%%
--hu_led
4. Re:【模板】最近公共祖先（LCA）
%%%orz
--hu_led