2020 年 7月 20 日随笔档案 - kpole - 博客园

园龄：6年7个月粉丝：67 关注：23

2020牛客暑期多校训练营（第四场） C - Count New String （字符串，广义后缀自动机，序列自动机）

摘要： Count New String 题意：定义字符串函数

f (S, x, y) (1 \leq x \leq y \leq n)

$f(S,x,y)(1\le x\le y\le n)$ ，返回一个长度为y-x+1的字符串，第 i 位是

m a x_{i = x . . . x + k - 1} S_{i}

$max_{i=x...x+k-1}S_i$ 设集合$A = {f(f(S, x_1,y_1),x_2-x_1+1,y_2-x_

311

0

0

随笔：193
文章：0
评论：57
阅读：10万

公告

昵称： kpole
园龄： 6年7个月
粉丝： 67
关注： 23

<

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

最新随笔

随笔分类 (6)

随笔档案 (189)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:Testlib-Generator使用笔记
@scp020 谢谢，原文已更正...
--kpole
2. Re:Testlib-Generator使用笔记
”关于 rnd.wnext(i,t) 的形式化定义“ 那里写错了
--scp020
3. Re:2021 上海 ICPC 区域赛
orz
--the_Octopus
4. Re:线性筛法
@Jude_Zhang 谢谢指正！原文已更正为“Eratosthenes 筛法利用的原理是任意大于一的正整数 x 的倍数 2x，3x，... 等都不是质数。”...
--暮冥
5. Re:线性筛法
页面好清晰，总结也好到位，还有以下： Eratosthenes 筛法利用的原理是任意整数 x 的倍数 2x，3x，... 等都不是质数。应该是不包含1的整数吧...
--Jude_Zhang