氧气少年Kevin

分类

题解(42)

/ 注册

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

博弈论与博弈思想

1篇文章 531人学习

概率、期望

1篇文章 442人学习

全部文章（共5篇）

题解 | #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 327

题解 | #Subsequence Pair# #DP# #字典序# 字符串# 超详细解析

牛客7502I - Subsequence Pair 链接：https://ac.nowcoder.com/acm/contest/7502/I 来源：ICPC2020 · 小米知识点：DP、字典序的性质难度：紫题意给出两个字符串 SSS 和 TTT（∣S∣≤2000|S|\leq...

动态规划字符串匹配前缀和

2022-09-22

0 286

题解 | #Magic Spells# #Manacher# #哈希#

牛客33194G多校 - Magic Spells 链接：https://ac.nowcoder.com/acm/contest/33194/G 知识点：Manacher、哈希难度：蓝题意给出 KKK 个字符串，求所有字符串的公共回文子串的个数。 K≤5K \leq 5K≤5，∑n≤...

哈希表双指针字符串匹配

2022-08-17

1 293

#杭电多校# #BBQ# 超详细解析

HDU7190多校 - BBQ 链接：http://acm.hdu.edu.cn/showproblem.php?pid=7190 知识点：DP、哈希难度：紫题意给出一个字符串 SSS，你可以进行如下 333 种操作。在任意位置添加字符；删除、修改任意字符。你需要让 SSS 满足...

动态规划字符串匹配哈希函数

2022-08-03

2 369

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

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

字符串字符串匹配哈希表

2022-08-01

3 473