随笔分类 - 字符串-kmp

洛谷P4591 [TJOI2018]碱基序列【KMP + dp】

摘要：题目链接 "洛谷P4591" 题解设

f [i] [j]

$f[i][j]$ 表示前

i

$i$ 个串匹配到位置

j

$j$ 的方案数，匹配一下第

i

$i$ 个串进行转移即可本来写了

h a s h

$hash$ ，发现没过，又写了一个

K M P

$KMP$ ，依旧

W A

$WA$ ，无奈去翻题解，竟然要取模??!! 题面怎么不讲啊，， C++ include include inc 阅读全文

posted @ 2018-05-17 15:18 Mychael 阅读(402) 评论(0) 推荐(0) 编辑

公告

访客量

QQ:976776104

昵称： Mychael
园龄： 7年2个月
粉丝： 51
关注： 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

Mychael

命运从未抛弃每一个努力向上的灵魂，坚持过，努力过，最终会等来好消息

随笔分类 - 字符串-kmp

公告

搜索

常用链接

随笔分类 (948)

随笔档案 (664)

orz

友链

阅读排行榜

评论排行榜

最新评论