07 2020 档案

[AC自动机 fail树] [NOI2011]阿狸的打字机

摘要：题目题面大意就是给定若干字符串(输入方式需要用

t r i e

$trie$ 处理) 然后多组询问求第

x

$x$ 个打印的串在第

y

$y$ 个打印的串出现几次。题解先建出

A C

$AC$ 自动机考虑第

x

$x$ 个打印的串在第

y

$y$ 个打印的串出现几次，即等价于有多少属于

y

$y$ 的字符串的

f a i l

$fail$ 指针指向

x

$x$ 的尾结点。多对一不妨变为阅读全文

posted @ 2020-07-20 11:07 Hock 阅读(102) 评论(0) 推荐(0) 编辑

公告

你强归你强,反正我很弱。

昵称： Hock
园龄： 5年3个月
粉丝： 0
关注： 0

<

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

随笔档案

阅读排行榜