随笔分类 - 字符串 / manacher

manacher(马拉车)

摘要：P3805 【模板】manacher 题目描述给出一个只由小写英文字符

a, b, c, \dots y, z

组成的字符串

S

,求

S

中最长回文串的长度。字符串长度为

n

。输入格式阅读全文

posted @ 2025-04-04 22:03 郭轩均阅读(3) 评论(0) 推荐(0)

公告

<

2025年6月

>

日

一

二

三

四

五

六

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

1

2

3

4

5

6

7

8

9

10

11

12

随笔分类

随笔档案

阅读排行榜