• Mivik 的标题

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

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

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

• 背单词

  字符串 · 哈希 hashing · KMP 算法

• [NOI2014] 动物园

  字符串 · 递推 · 2014 · NOI · KMP 算法

• [SDOI2008] Sandy 的卡片

  2008 · 二分 · 各省省选 · 山东 · 哈希 hashing · KMP 算法 · 后缀数组 SA

• [USACO13MAR] Necklace G

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

• [HNOI2008] GT考试

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

• [SCOI2016] 围棋

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

• 【模板】KMP

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

• [POI 2005] SZA-Template

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

• [POI 2006] OKR-Periods of Words

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

• [POI 2007] OSI-Axes of Symmetry

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

• [POI 2012] PRE-Prefixuffix

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

• 误会

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

• [SDOI2017] 文本校正

  2017 · 各省省选 · 山东 · Special Judge · O2优化 · KMP 算法 · Manacher 算法 · 分类讨论 · Z 函数

• [WC2016] 论战捆竹竿

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

• [BalticOI 2009] Radio Transmission 无线传输

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

• [CTSC2006] 歌唱王国

  字符串 · 2006 · 枚举 · 期望 · KMP 算法 · 概率生成函数 · CTSC/CTS

• [CEOI 2011] Matching

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

• [USACO15FEB] Censoring S

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

• [JSOI2013] 编程作业

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

• [JSOI2016] 无界单词

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

• 【模板】失配树

  字符串 · 树形数据结构 · 最近公共祖先 LCA · KMP 算法 · 模板题

• 回文匹配

  前缀和 · KMP 算法 · Manacher 算法

• [CERC2018] The ABCD Murderer

  字符串 · 2018 · 哈希 hashing · AC 自动机 · KMP 算法 · 后缀数组 SA · ICPC · CERC

• 「RdOI R2」风雨(rain)

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

• [COCI 2016/2017 #7] KLAVIR

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

• [Cnoi2021] 符文破译

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

• [ICPC 2020 WF] Which Planet is This?!

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

• 串串题

  字符串 · 数学 · 洛谷原创 · O2优化 · 组合数学 · KMP 算法 · 洛谷月赛

• [CERC2019] ABB

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

• [EC Final 2022] Binary String

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

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

  USACO · 哈希 hashing · KMP 算法

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

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

• BZOJ2372 music

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

• 【MX-X1-T4】「KDOI-05」简单的字符串问题

  字符串 · 倍增 · 树上启发式合并 · O2优化 · KMP 算法 · 梦熊比赛

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

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

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

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

• 第一首歌

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

• 【MX-S6-T3】「KDOI-11」简单的字符串问题 2

  字符串 · 贪心 · 倍增 · Special Judge · O2优化 · 哈希 hashing · 前缀和 · KMP 算法 · 梦熊比赛

• 「KTSC 2020 R1」字符串查找

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

• [蓝桥杯 2025 国 Python A] 心意

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

• [GCJ 2021 #1C] Double or NOTing

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

• [GCJ 2015 #1C] Typewriter Monkey

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

• [GDCPC 2024] 腊肠披萨

  线段树 · 2024 · 广东 · 哈希 hashing · 容斥原理 · AC 自动机 · KMP 算法 · 省赛/邀请赛

• 「CZOI-R6」Border

  字符串 · 倍增 · 二分 · O2优化 · 哈希 hashing · KMP 算法 · Z 函数

• [CERC 2022] Insertions

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

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

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

• [ICPC 2020 Yokohama R] Suffixes may Contain Prefixes

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

• [省选联考 2026] 摩卡串 / string

  动态规划 DP · 各省省选 · Special Judge · O2优化 · 哈希 hashing · KMP 算法 · 构造 · 2026

| 下一页