【模板】KMP

字符串 · O2优化 · KMP 算法 · 模板题

[HUSTFC 2023] 逆 KMP

2023 · O2优化 · 高校校赛

【模板】扩展 KMP / exKMP（Z 函数）

字符串 · O2优化 · Z 函数 · 模板题

[威海市赛2024] KMP 的馈赠

[USACO03FALL] Milking Grid（数据加强版）

USACO · 哈希 hashing · KMP 算法

回文匹配

前缀和 · KMP 算法 · Manacher 算法

[GKS 2022 #E] Matching Palindrome

2022 · KMP 算法 · Google Kick Start

背单词

字符串 · 哈希 hashing · KMP 算法

[POI 2010] CHO-Hamsters

2010 · POI（波兰） · 矩阵加速 · KMP 算法

[GCJ 2021 #1C] Double or NOTing

图论 · 2021 · KMP 算法 · Google Code Jam

[CERC 2022] Insertions

树状数组 · 2022 · KMP 算法 · ICPC · CERC

[POI 2006] OKR-Periods of Words

字符串 · 2006 · POI（波兰） · KMP 算法

[USACO05DEC] Cow Patterns G

字符串 · 2005 · USACO · 哈希 hashing · KMP 算法

[COCI 2016/2017 #7] KLAVIR

2016 · 期望 · KMP 算法 · COCI（克罗地亚） · 概率生成函数

[蓝桥杯 2024 国 A] 重复的串

2024 · 矩阵加速 · KMP 算法 · 蓝桥杯国赛

[蓝桥杯第一届国际赛] 基因配对

2017 · 哈希 hashing · KMP 算法 · 蓝桥杯国赛

Mivik 的标题

字符串 · 数学 · KMP 算法 · 快速数论变换 NTT

[HNOI2008] GT考试

递推 · 2008 · 各省省选 · 湖南 · 矩阵乘法 · KMP 算法

[POI 2006] PAL-Palindromes

2006 · POI（波兰） · 哈希 hashing · 字典树 Trie · KMP 算法

[POI 2007] OSI-Axes of Symmetry

字符串 · 计算几何 · 2007 · POI（波兰） · KMP 算法

误会

动态规划 DP · 洛谷原创 · 哈希 hashing · KMP 算法

[JSOI2016] 无界单词

2016 · 各省省选 · 江苏 · 容斥原理 · KMP 算法

[COCI 2011/2012 #4] KRIPTOGRAM

字符串 · 2011 · 哈希 hashing · KMP 算法 · COCI（克罗地亚）

[EC Final 2022] Binary String

2022 · O2优化 · KMP 算法 · ICPC · EC Final

[WC2016] 论战捆竹竿

2016 · 单调队列 · 数论 · 图论建模 · 最短路 · KMP 算法 · WC

BZOJ2372 music

字符串 · O2优化 · 哈希 hashing · KMP 算法

[蓝桥杯 2025 国 Python A] 心意

2025 · 哈希 hashing · KMP 算法 · 差分 · 蓝桥杯国赛

[SCOI2016] 围棋

动态规划 DP · 2016 · 四川 · 各省省选 · KMP 算法

[CEOI 2011] Matching

2011 · 线段树 · 离散化 · CEOI（中欧） · 哈希 hashing · KMP 算法 · 链表

[USACO15FEB] Censoring S

字符串 · 2015 · 线段树 · USACO · 哈希 hashing · 栈 · KMP 算法

[CERC2019] ABB

字符串 · 2019 · 哈希 hashing · KMP 算法 · Manacher 算法 · ICPC · CERC

[蓝桥杯 2024 国 B] 最长回文前后缀

二分 · 2024 · 哈希 hashing · KMP 算法 · 蓝桥杯国赛

第一首歌

2024 · 洛谷原创 · Special Judge · O2优化 · KMP 算法

「KTSC 2020 R1」字符串查找

字符串 · 2020 · 交互题 · 哈希 hashing · KMP 算法 · KTSC（韩国）

[GCJ 2015 #1C] Typewriter Monkey

动态规划 DP · 2015 · Special Judge · 期望 · KMP 算法 · Google Code Jam

[NOI2014] 动物园

字符串 · 递推 · 2014 · 倍增 · NOI · KMP 算法 · 差分 · Z 函数

[JSOI2013] 编程作业

2013 · 各省省选 · 江苏 · O2优化 · 哈希 hashing · KMP 算法

『SpOI - R1』我看到了，谢谢你们

贪心 · 线段树 · O2优化 · 树链剖分 · KMP 算法

[IOI 1996 / USACO2.3] 最长前缀 Longest Prefix

字符串 · 动态规划 DP · USACO · IOI · 字典树 Trie · KMP 算法 · 1996

[USACO13MAR] Necklace G

字符串 · 动态规划 DP · 2013 · USACO · AC 自动机 · KMP 算法

[POI 2012] PRE-Prefixuffix

字符串 · 2012 · POI（波兰） · 哈希 hashing · 线性递推 · KMP 算法 · Manacher 算法

「RdOI R2」风雨(rain)

树状数组 · 2021 · O2优化 · 分块 · AC 自动机 · KMP 算法

[Cnoi2021] 符文破译

字符串 · 动态规划 DP · 贪心 · 2021 · O2优化 · KMP 算法

[ICPC 2020 WF] Which Planet is This?!

字符串 · 2020 · O2优化 · 哈希 hashing · KMP 算法 · ICPC · WF

[蓝桥杯 2024 省 Java/Python A] 吊坠

动态规划 DP · 2024 · 生成树 · KMP 算法 · 蓝桥杯省赛 · 线性 DP

[ICPC 2020 Yokohama R] Suffixes may Contain Prefixes

动态规划 DP · 2020 · KMP 算法 · 有限状态自动机 · ICPC · 横浜

[BalticOI 2009] Radio Transmission 无线传输

字符串 · 2009 · 哈希 hashing · 前缀和 · KMP 算法 · BalticOI（波罗的海）

[CTSC2006] 歌唱王国

字符串 · 2006 · 枚举 · 期望 · KMP 算法 · 鞅的停时定理 · CTSC/CTS

[JLOI2016] 字符串覆盖

字符串 · 动态规划 DP · 贪心 · 2016 · 各省省选 · 吉林 · 哈希 hashing · KMP 算法

[POI 2005] SZA-Template

字符串 · 动态规划 DP · 树形数据结构 · 2005 · POI（波兰） · KMP 算法