氧气少年Kevin

分类

题解(42)

/ 注册

TA的专栏 2篇文章 0人订阅

博弈论与博弈思想

1篇文章 686人学习

概率、期望

1篇文章 550人学习

全部文章（共5篇）

题解 | 牛客练习赛 117 题解

牛客练习赛 117 题解感谢大家参与牛客练习赛 117 ！出题人：氧气少年Kevin（CF;牛客）；罚时大师月色（CF;牛客）题面 PDF：点击下载题目背景：Link; Link; Link

C++ 数学动态规划字符串二分查找贪心计数

2023-11-03

7 1062

题解 | 牛客23多校第二场G - Link with Centrally Symmetric Strings

牛客23多校第二场G - Link with Centrally Symmetric Strings Manacher,回文串的性质 https://ac.nowcoder.com/acm/contest/62249/I 题意给出一个长度为 n(b≤106)n(b\leq 10^6)n(b≤1...

字符串 manacher

2023-07-23

3 539

题解 | 牛客小白月赛 73 题解

牛客小白月赛 73 题解感谢大家参加牛客小白月赛 73。本场比赛由氧气少年Kevin 和罚时大师月色共同命题。 PDF 题面：点击下载。 A. 最小的数字本题解法较多：枚举，从 n,n+1,n+2n,n+1,n+2n,n+1,n+2 中，选择较小的、符合条件的输出；直接输出 ⌊x+2...

C++ 字符串动态规划数学前缀和双指针

2023-05-26

15 817

题解 | #String Problem# #ICPC# #沈阳# 题解

牛客24346M - String Problem https://ac.nowcoder.com/acm/contest/24346/M 来源：ICPC2021 · 沈阳题意给出一个长度为 nnn 的字符串，对于每个前缀，求最长的、字典序最大的子串，对于每个 i∈[1,n]i\in [1...

字符串匹配动态规划深度优先搜索字符串字典树

2022-09-24

0 428

#后缀自动机# #SAM# 学习笔记

后缀自动机 SAM 重要性质后缀自动机的节点数不超过 2n−12n-12n−1。以下是字符串 aababaaababaaababa 形成的图模版讲解 fail[i]fail[i]fail[i] 指向的节点可以这么描述：是当前节点表示不了的、是当前节点能表示的子串集合的后缀。若...

字符串字符串匹配哈希表

2022-08-01

3 600