2020 年 4月 20 日随笔档案 - Fruitea - 博客园

2020年4月20日

摘要： E Erase Subsequences "Link" Solution

t

$t$ 最多由两个串构成,设分别为

t 1

$t1$ ,

t 2

$t2$ (可为空串). 要检查是否合法,首先枚举

t 1

$t1$ ,

t 2

$t2$ 的分界线,然后一个

n^{3}

$n^3$

d p

$dp$ 显然: 设

f_{i, j, k}

$f_{i,j,k}$ 表示当前到了

s_{i}

$s_i$ ,同时已经匹配到

t 1_{j}

$t1_j$ 阅读全文

posted @ 2020-04-20 23:02 Fruitea 阅读(162) 评论(0) 推荐(0) 编辑

公告

Fruitea的头像

昵称： Fruitea
园龄： 5年3个月
粉丝： 3
关注： 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

随笔分类

随笔档案

阅读排行榜

推荐排行榜