Cur1ed

未归档

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

/ 注册

全部文章 / 未归档（共87篇）

cf 1305 E. Kuroni and the Score Distribution

题目传送门：E. Kuroni and the Score Distribution 题目大意：给n和m，输出n个数，这些数里必须要有m对a[i]+a[j]==a[k] ( i < j < k ) 题解：（这里的a[i]不是题目意思中的a[i]）分两种情况： 1. m==0 直接...

2020-03-04

0 401

cf 1305 E. Kuroni and the Score Distribution

题目传送门：E. Kuroni and the Score Distribution 题目大意：给n和m，输出n个数，这些数里必须要有m对a[i]+a[j]==a[k] ( i < j < k ) 题解：（这里的a[i]不是题目意思中的a[i]）分两种情况： 1. m==0 直接...

2020-03-04

0 444

洛谷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

hdu2222 Keywords Search

题目连接题意：每组数据中有n个子串，给出目标串，求出共有多少个子串在目标串中出现过，输出数量。题解：妥妥的ac自动机（多模匹配算法），是个模板题。 ac自动机学习参考链接（大佬的图画的太棒了）： https://blog.csdn.net/weixin_40317006/arti...

2020-02-03

0 351

hdu2222 Keywords Search

题目连接题意：每组数据中有n个子串，给出目标串，求出共有多少个子串在目标串中出现过，输出数量。题解：妥妥的ac自动机（多模匹配算法），是个模板题。 ac自动机学习参考链接（大佬的图画的太棒了）： https://blog.csdn.net/weixin_40317006/arti...

2020-02-03

0 489