园龄：3年6个月粉丝：5 关注：0

06 2022 档案

浅谈KMP&扩展KMP

摘要：引入考虑这样一个问题：给出两个字符串

S_{1}, S_{2}

$S_1,S_2$ ，求

S_{2}

$S_2$ 在

S_{1}

$S_1$ 出现的所有位置举例：对于

S_{1} =

$S_1=$ ABACABAD，

S_{2} =

$S_2=$ ABA，显然出现在位置

1, 5

$1,5$ ABACABAD ABA ABACABAD ABA 怎么求解？很容易想到暴力解法：我们枚举

S_{1}

$S_1$ 的每一位

116

0

0

随笔：14
文章：0
评论：0
阅读：3679

公告

昵称： Luisvacson
园龄： 3年6个月
粉丝： 5
关注： 0

<

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

随笔分类

随笔档案

阅读排行榜

推荐排行榜