2020 年 1月 23 日随笔档案 - Jathon-cnblogs - 博客园

2020年1月23日

2020 CCPC Wannafly Winter Camp Day2-K-破忒头的匿名信

摘要：题目传送门 sol:先通过AC自动机构建字典，用

d p [i]

$dp[i]$ 表示长串前

i

$i$ 位的最小代价，若有一个单词

s

$s$ 是长串的前

i

$i$ 项的后缀，那么可以用

d p [i - l e n (s)] + v a l (s)

$dp[i - len(s)] + val(s)$ 转移到

d p [i]

$dp[i]$ 。 AC自动机 #include <bits/stdc++.h> using nam 阅读全文

posted @ 2020-01-23 12:39 Jathon-cnblogs 阅读(275) 评论(0) 推荐(0)

公告

<

2025年6月

>

日

一

二

三

四

五

六

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

1

2

3

4

5

6

7

8

9

10

11

12

随笔分类

阅读排行榜

评论排行榜

推荐排行榜