2024 年 6月 29 日随笔档案 - 2017BeiJiang - 博客园

2024年6月29日

摘要： Manacher 算法可在

O (n)

$O(n)$ 解决最长回文串的问题。通过预处理

d_{i}

$d_i$ 表示以

i

$i$ 为中心的回文串向两边延伸的最长长度来解决原问题。如对于字符串 abcba（下标从

1

$1$ 开始），

d_{3} = 3

$d_3=3$ ，即

c b a

$cba$ 。 P3805【模板】manacher 算法阅读全文

posted @ 2024-06-29 20:49 2017BeiJiang 阅读(4) 评论(0) 推荐(0) 编辑

公告

昵称： 2017BeiJiang
园龄： 4年3个月
粉丝： 2
关注： 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

最新随笔

随笔档案 (76)

文章档案 (7)

2022年11月(7)

阅读排行榜

评论排行榜

1. Edu 169 补题记录(1)

推荐排行榜

1. Edu 169 补题记录(1)

最新评论

1. Re:Edu 169 补题记录
G 做法牛逼。。
--weirdoX