KMP 算法 - Problem Set

ID	Problem Show tags Hide tags	AC / Tried	Difficulty
11139	P1393 Mivik 的标题字符串数学 KMP 算法快速数论变换 NTT	0 / 0	8
5583	P1470 [IOI 1996 / USACO2.3] 最长前缀 Longest Prefix 字符串动态规划 DP USACO 字典树 Trie KMP 算法	0 / 0	6
6496	P2375 [NOI2014] 动物园字符串递推 2014 NOI KMP 算法	0 / 0	7
6609	P2463 [SDOI2008] Sandy 的卡片 2008 各省省选山东 KMP 算法后缀数组 SA	0 / 0	8
7259	P3082 [USACO13MAR] Necklace G 字符串动态规划 DP 2013 USACO AC 自动机 KMP 算法	0 / 0	7
7378	P3193 [HNOI2008] GT考试递推 2008 湖南矩阵乘法 KMP 算法	0 / 0	7
7475	P3290 [SCOI2016] 围棋动态规划 DP 2016 四川 KMP 算法	0 / 0	9
6963	P3375 【模板】KMP 字符串 O2优化 KMP 算法	4 / 6	6
7616	P3426 [POI 2005] SZA-Template 树形数据结构 2005 平衡树 POI（波兰） KMP 算法	0 / 0	8
7625	P3435 [POI 2006] OKR-Periods of Words 2006 POI（波兰） KMP 算法	1 / 19	6
7644	P3454 [POI 2007] OSI-Axes of Symmetry 字符串计算几何 2007 POI（波兰） KMP 算法	0 / 0	8
7734	P3546 [POI 2012] PRE-Prefixuffix 字符串 2012 POI（波兰）哈希 hashing 线性递推 KMP 算法	0 / 0	8
8232	P4156 [WC2016] 论战捆竹竿数学 2016 线段树 KMP 算法 WC	0 / 0	9
8220	P4173 残缺的字符串字符串数学 KMP 算法快速傅里叶变换 FFT	0 / 0	8
8450	P4391 [BalticOI 2009] Radio Transmission 无线传输字符串 2009 前缀和 KMP 算法 BalticOI（波罗的海）	0 / 0	6
9343	P5256 [JSOI2013] 编程作业 2013 各省省选江苏 O2优化 KMP 算法	0 / 0	7
9940	P5829 【模板】失配树字符串树形数据结构 KMP 算法	0 / 0	7
10142	P6216 回文匹配前缀和 KMP 算法 Manacher 算法	0 / 0	7
11722	P7456 [CERC2018] The ABCD Murderer 字符串 2018 哈希 hashing AC 自动机 KMP 算法后缀数组 SA ICPC CERC	0 / 0	8
11451	P7582 「RdOI R2」风雨(rain) 树状数组 2021 O2优化分块 AC 自动机 KMP 算法	0 / 0	9
12188	P8112 [Cnoi2021] 符文破译字符串贪心 2021 O2优化 KMP 算法	0 / 0	7
12500	P9149 串串题字符串数学洛谷原创 O2优化组合数学 KMP 算法洛谷月赛	0 / 0	7
13968	P9606 [CERC2019] ABB 字符串 2019 哈希 hashing KMP 算法 Manacher 算法 ICPC CERC	0 / 0	6
14360	P9717 [EC Final 2022] Binary String 2022 O2优化 KMP 算法 ICPC EC Final	0 / 0	8
15201	P10475 [USACO03FALL] Milking Grid（数据加强版） USACO 哈希 hashing KMP 算法	0 / 0	6
15467	P10581 [蓝桥杯 2024 国 A] 重复的串 2024 矩阵加速 KMP 算法蓝桥杯国赛	0 / 0	7
15509	P10634 BZOJ2372 music 字符串 O2优化哈希 hashing KMP 算法	0 / 0	7
15378	P10716 【MX-X1-T4】「KDOI-05」简单的字符串问题字符串倍增树上启发式合并 O2优化 KMP 算法梦熊比赛	0 / 0	8
15065	P10796 『SpOI - R1』我看到了，谢谢你们贪心线段树 O2优化树链剖分 KMP 算法	0 / 0	8
15784	P10915 [蓝桥杯 2024 国 B] 最长回文前后缀二分 2024 哈希 hashing KMP 算法蓝桥杯国赛	0 / 0	6
16066	P11291 【MX-S6-T3】「KDOI-11」简单的字符串问题 2 字符串贪心倍增 Special Judge O2优化哈希 hashing 前缀和 KMP 算法梦熊比赛	0 / 0	8
17731	P12877 [蓝桥杯 2025 国 Python A] 心意 2025 KMP 算法差分蓝桥杯国赛	0 / 0	6
17873	P13034 [GCJ 2021 #1C] Double or NOTing 图论 2021 KMP 算法 Google Code Jam	0 / 0	8
18733	P13222 [GCJ 2015 #1C] Typewriter Monkey 动态规划 DP 2015 Special Judge 期望 KMP 算法 Google Code Jam	0 / 0	6
18860	P13352 [GDCPC 2024] 腊肠披萨 2024 广东容斥原理 AC 自动机 KMP 算法省赛/邀请赛	0 / 0	8
18421	P13790 「CZOI-R6」Border 字符串倍增二分 O2优化哈希 hashing KMP 算法 Z 函数	0 / 0	7
19282	P13812 [CERC 2022] Insertions 树状数组 2022 KMP 算法 ICPC CERC	0 / 0	8
19353	P13871 [蓝桥杯 2024 省 Java/Python A] 吊坠动态规划 DP 2024 生成树 KMP 算法蓝桥杯省赛线性 DP	0 / 0	6
20253	P14874 [ICPC 2020 Yokohama R] Suffixes may Contain Prefixes 动态规划 DP 2020 KMP 算法有限状态自动机 ICPC 横浜	0 / 0	7

Lucky

Pick a problem randomly based on the current filter.

Categories

动态规划

搜索

计算几何

贪心

树结构

图结构

数论

模拟

数据结构

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

NPC

其他

Categories

SIGN IN