2022 年 8月 18 日随笔档案 - IdanSuce - 博客园

2022年8月18日

【字符串匹配】【回文】Manacher

摘要：【字符串匹配】【回文】Manacher 给定一个字符串

S

$S$ ，求

S

$S$ 中最长的回文子串长度。时空复杂度要求为线性。暴力扫描T走不谢。下面介绍~~马拉车~~Manacher算法。首先对于任意字符串

S

$S$ ，定义

S_{i \dots j}

$S_{i\dots j}$ 表示下标从

i

$i$ 到

j

$j$ 的连续子串。考虑一个回文串

A

$A$ ，阅读全文

posted @ 2022-08-18 20:14 IdanSuce 阅读(72) 评论(0) 推荐(0) 编辑

公告

OI科技树：你有未分配的技能点！

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

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:原根存在性定理的群论证明
orz
--Cro-Marmot
2. Re:后缀数组
@LiYomi for(int i=n-1;i>=0;--i) sa[--tax[rnk[tp[i]]]--]=tp[i]; // @#$%^&* 这一句笔误了已更正感谢指出（参考别人代码的时候...
--IdanSuce
3. Re:后缀数组
for(int i=n-1;i>=0;--i) sa[--tax[rnk[tp[i]]]--]=tp[i]; // @#$%^&* 这一句笔误了
--LiYomi
4. Re:后缀数组
上边小代码里面的tuple_sort的
--LiYomi
5. Re:后缀数组
佬！
--LiYomi