园龄：4年11个月粉丝：42 关注：3

随笔分类 - 图论

[NEERC2004-2005] Hyper Almost Permutative String 题解

摘要：题目链接题目大意称一个长度为

n

$n$ 的字符串为排列的，当且仅当它包含了前

n

$n$ 个大写字母。称一个长度为

n + 1

$n+1$ 的字符串为基本排列的，当且仅当可以通过删去一个字符使得它是排列的。现在给定两个长为

n

$n$ 的排列的字符串

s_{1}, s_{2}

$s_1,s_2$ ，求一个最短的字符串 \

47

0

0

随笔：47
文章：0
评论：60
阅读：17370

公告

昵称： AFewSuns
园龄： 4年11个月
粉丝： 42
关注： 3

<

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

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:特好用的my_std
简洁清晰，使用方便，实在是太好用啦！🐂🍺🍺🍺
--白鹭·笙歌
2. Re:PKUSC&APIO 2024 游记
%%%
--刘HF
3. Re:GDOI2024 省选游记
呜呜呜
--Ender_32k
4. Re:CTT2023 游记
折磨牛！
--ZSH_ZSH
5. Re:IOI2024 集训队互测做题记录
大概看了一下写法确实不一样，这种写法好像只在权值被更新时录入了“需要下传”的贡献，并且只记录了需要下传的位置，实现得很精细；然后又由于题目性质，下传完后原位置不用重置为 $0$ （std 写了重置为 $...
--myee