2024 年 8月 15 日随笔档案 - RandomShuffle - 博客园

2024年8月15日

字符串（长期更新）

摘要：设字符串

s

长度为

n

，以下简记

p r e_{s, i} = s_{1 \dots i}, s u f_{s, i} = s_{n - i + 1 \dots n}

字符串Hash Hash Border理论 Border理论 KMP border：若字符串

s

的真前缀

p r e

与真后缀

s u f

满阅读全文

posted @ 2024-08-15 15:07 RandomShuffle 阅读(7) 评论(0) 推荐(0) 编辑

公告

昵称： RandomShuffle
园龄： 2年3个月
粉丝： 7
关注： 4

<

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

随笔分类

日常总结(181)

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论