Cur1ed

分类

ac自动机(12) cf(1) KMP&拓展KMP(22) 后缀数组(21) 回文串(2) 图论(9) 字典树(6) 字符串(2) 未归档(87) 计算几何(1) 计算机网络实验(1) 题解(29)

/ 注册

全部文章（共193篇）

L2-007 家庭房产 (25分) 并查集

题目链接题解：并查集把一个家的并在一起，特殊的一点是编号大的并到小的去。这个题有个坑编号可能为0000，会错数据3和5。 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 struct node 5...

2020-02-11

0 480

L2-007 家庭房产 (25分) 并查集

题目链接题解：并查集把一个家的并在一起，特殊的一点是编号大的并到小的去。这个题有个坑编号可能为0000，会错数据3和5。 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 struct node 5...

2020-02-11

1 675

L2-007 家庭房产 (25分) 并查集

题目链接题解：并查集把一个家的并在一起，特殊的一点是编号大的并到小的去。这个题有个坑编号可能为0000，会错数据3和5。 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 struct node 5...

2020-02-11

0 372

洛谷P3796

题目链接题意：有n个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。哪些模式串在文本串T中出现的次数最多。题解：ac自动机模板加强版，开一个数组单独记录各个字符串出现的次数，找出最多的即可。（数组一定要初始化！！不然会mle！血的教训，找了半天原因，结果是初始化...

2020-02-05

0 502

洛谷P3796

题目链接题意：有n个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。哪些模式串在文本串T中出现的次数最多。题解：ac自动机模板加强版，开一个数组单独记录各个字符串出现的次数，找出最多的即可。（数组一定要初始化！！不然会mle！血的教训，找了半天原因，结果是初始化...

2020-02-05

0 414

洛谷P3796

题目链接题意：有n个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。哪些模式串在文本串T中出现的次数最多。题解：ac自动机模板加强版，开一个数组单独记录各个字符串出现的次数，找出最多的即可。（数组一定要初始化！！不然会mle！血的教训，找了半天原因，结果是初始化...

2020-02-05

0 369

cf1291c-Mind Control

题意：n个数n个人依次取数，每个人只能取第一个数或最后一个数，你可以从一开始控制k个人取最前边或是最后边的数，你排在第m位，能取到的最大的数是多少。所有人取数都是最优策略（不是每次取最大数）。题解：假设k是0，那么就是n个人，你第m个取，此时可以从0到m-1遍历表示有i个人从前边取，那么剩下的 ...

2020-02-04

0 357

cf1291c-Mind Control

题意：n个数n个人依次取数，每个人只能取第一个数或最后一个数，你可以从一开始控制k个人取最前边或是最后边的数，你排在第m位，能取到的最大的数是多少。所有人取数都是最优策略（不是每次取最大数）。题解：假设k是0，那么就是n个人，你第m个取，此时可以从0到m-1遍历表示有i个人从前边取，那么剩下的 ...

2020-02-04

0 454

cf1291c-Mind Control

题意：n个数n个人依次取数，每个人只能取第一个数或最后一个数，你可以从一开始控制k个人取最前边或是最后边的数，你排在第m位，能取到的最大的数是多少。所有人取数都是最优策略（不是每次取最大数）。题解：假设k是0，那么就是n个人，你第m个取，此时可以从0到m-1遍历表示有i个人从前边取，那么剩下的 ...

2020-02-04

0 298

poj3974 Palindrome

题目连接题意：求一个字符串的最长回文子串题解：是一个Manacher模板题，为了统一奇偶，先预处理在字符间添加间隔，使字符串长度变为偶数，例如"abc"添加分隔符后变成"$#a#b#c#"，剩下的就很简单了，这个题也可以用哈希做。就时间复杂度来看Ma...

2020-02-04

0 459