氧气少年Kevin

分类

题解(42)

/ 注册

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

博弈论与博弈思想

1篇文章 531人学习

概率、期望

1篇文章 442人学习

全部文章（共3篇）

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

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

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

字符串字符串匹配哈希表

2022-08-01

3 473

题解 | #数列#详解

牛客9510D - 数列链接：https://ac.nowcoder.com/acm/contest/9510/D 知识点：取模的性质、哈希难度：蓝题意给出一个数列，求有多少个区间里每个数都出现了 KKK 的倍数次。 n,K<=106n,K<=10^6n,K<=10...

C++ 动态规划数学组合数学哈希表哈希函数滚动哈希

2022-06-06

0 260