园龄：5年粉丝：40 关注：20

随笔分类 - OJ——一本通

一本通 1480：玄武密码

摘要：Description 一本通传送门 Solution

A C

$AC$ 自动机一道小清新

A C

$AC$ 自动机题目我们对于所有的

t

$t$ 建出

t r i e

$trie$ 图及

f a i l

$fail$ 指针，把母串

s

$s$ 放到上面跑，假设

s

$s$ 的前缀跳

f a i l

$fail$ 指针跳到节点

x

$x$ ，根据

257

0

0

一本通 1475：L语言

摘要：一本通 1475：L语言原题链接 Solution AC自动机这题一眼看上去就是道

A C

$AC$ 自动机题。于是快速地把

A C

$AC$ 自动机板子打出来，并建好

t r i e

$trie$ 图。接下来分析一下题目我们用

v i s [i]

$vis[i]$ 标记一段文章长度为

i

$i$ 的前缀是否可以被表示出来。

289

0

0

随笔：179
文章：0
评论：45
阅读：17784

公告

昵称： xixike
园龄： 5年
粉丝： 40
关注： 20

<

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

随笔分类 (314)

随笔档案 (179)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:AT2171 [AGC007D] Shik and Game 题解
$2(a_i−a_j+1)>T$ 时， $f_i=f_j+T$ $2(a_i−a_j+1) \leq T$ 时， $f_i=f_j+2(a_i−a_j+1)$ 式子写反了, 大于小于写反了...
--Yorg
2. Re:『学习笔记』线段树合并（洛谷P4556）
%%%
大佬讲的真清楚
--adsd45666
3. Re:test
@Blueqwq 在这里在这里，我把这块的删了吧/kk...
--xixike
4. Re:test
催更催更
--Blueqwq
5. Re:test
@XiEn1847 我只是发到这里存一下您竟然都能看见 (=・ω・=)...
--xixike