2022 年 10月 8 日随笔档案 - IdanSuce

2022年10月8日

摘要：【多项式】[LGP4173] 残缺的字符串题意给定两个有通配符的字符串，跑字符串匹配。思路肯定不能用 kmp （不要问为什么）。设

A_{1 : m}

$A_{1:m}$ 为模式串，

B_{1 : n}

$B_{1:n}$ 为文本串。定义一个函数

d (x, y) \geq 0

$d(x,y)\geq 0$ ，且

d (x, y) = 0

$d(x,y)=0$ 当且仅当 $A_x=B_y 阅读全文

posted @ 2022-10-08 16:43 IdanSuce 阅读(28) 评论(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

LASS

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论