随笔分类 - 字符串-最小表示法

摘要：好像还没有写过最小表示法~~以前都是用SAM写的~~ 用两个指针

i

$i$ 和

j

$j$ 指向开头两个不同的位置，然后找到它们往后第一个不同的地方

i + k

$i + k$ ，比较大小较大的移动指针

k + 1

$k + 1$ 位直至到达末尾或者

k = l e n

$k = len$ 由于两指针移动次数和比较次数时同阶的，所以复杂度是

O (n)

$O(n)$ "BZO 阅读全文

posted @ 2018-07-05 18:10 Mychael 阅读(120) 评论(0) 推荐(0) 编辑

公告

访客量

QQ:976776104

昵称： Mychael
园龄： 7年2个月
粉丝： 51
关注： 8

+加关注

<

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

Mychael

命运从未抛弃每一个努力向上的灵魂，坚持过，努力过，最终会等来好消息

随笔分类 - 字符串-最小表示法

公告

搜索

常用链接

随笔分类 (948)

随笔档案 (664)

orz

友链

阅读排行榜

评论排行榜

最新评论