• [NOI2016] 优秀的拆分

  字符串 · 2016 · NOI · O2优化 · 枚举 · ST 表 · 后缀数组 SA · 差分 · 调和级数

• [NOI2015] 品酒大会

  2015 · 并查集 · NOI · 后缀数组 SA

• [SCOI2012] 喵星球上的点名

  2012 · 四川 · 莫队 · 各省省选 · 树状数组 · 后缀自动机 SAM · AC 自动机 · 后缀数组 SA

• 不同子串个数

  字符串 · 动态规划 DP · 线性数据结构 · 后缀自动机 SAM · 后缀数组 SA

• [SDOI2008] Sandy 的卡片

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

• [USACO06DEC] Milk Patterns G

  2006 · 二分 · USACO · 哈希 hashing · 后缀数组 SA

• [USACO07DEC] Best Cow Line G

  字符串 · 贪心 · 2007 · USACO · 哈希 hashing · 队列 · 后缀数组 SA

• [USACO10DEC] Threatening Letter G

  贪心 · 2010 · USACO · 后缀自动机 SAM · 后缀数组 SA

• [HAOI2016] 找相同字符

  字符串 · 2016 · 河南 · 各省省选 · 后缀自动机 SAM · 后缀数组 SA

• [APIO2014] 回文串

  字符串 · 2014 · APIO · 后缀自动机 SAM · 后缀数组 SA · 回文自动机 PAM

• [TJOI2017] DNA

  2017 · 二分 · 各省省选 · 哈希 hashing · 后缀数组 SA · 快速傅里叶变换 FFT · 天津

• 【模板】后缀自动机（SAM）

  字符串 · 后缀自动机 SAM · O2优化 · 后缀数组 SA · 模板题

• 【模板】后缀排序

  字符串 · O2优化 · 排序 · 后缀数组 SA · 模板题

• [湖南集训] 图森

  湖南 · 后缀数组 SA

• [TJOI2015] 弦论

  2015 · 二分 · 各省省选 · 后缀自动机 SAM · 枚举 · 后缀数组 SA · 天津

• [JSOI2007] 字符加密

  字符串 · 2007 · 各省省选 · 江苏 · 后缀数组 SA

• [SDOI2016] 生成魔咒

  字符串 · 2016 · 各省省选 · 平衡树 · 山东 · 后缀自动机 SAM · 后缀数组 SA

• [USACO17DEC] Standing Out from the Herd P

  字符串 · 2017 · USACO · 后缀自动机 SAM · 后缀数组 SA

• [HEOI2016/TJOI2016] 字符串

  2016 · 线段树 · 二分 · 各省省选 · 河北 · 后缀自动机 SAM · O2优化 · 可持久化线段树 · 后缀数组 SA · 天津

• [HEOI2015] 最短不公共子串

  2015 · 各省省选 · 河北 · 后缀自动机 SAM · O2优化 · 广度优先搜索 BFS · 后缀数组 SA

• 采集矿石

  字符串 · 线段树 · ST 表 · 后缀数组 SA

• [AHOI2013] 差异

  2013 · 各省省选 · 安徽 · 后缀自动机 SAM · 后缀数组 SA · 后缀树 · 单调栈

• [BJWC2010] 外星联络

  2010 · 北京 · 枚举 · 后缀数组 SA

• [NOI2018] 你的名字

  2018 · 线段树 · NOI · 后缀自动机 SAM · O2优化 · 可持久化线段树 · 后缀数组 SA · 线段树合并

• Annihilate

  字符串 · 后缀数组 SA

• [JSOI2012] 玄武密码

  字符串 · 2012 · 各省省选 · 江苏 · 后缀自动机 SAM · O2优化 · AC 自动机 · 后缀数组 SA

• 【XR-1】柯南家族

  倍增 · 离散化 · O2优化 · 可持久化线段树 · 可持久化 · 后缀数组 SA

• 树上后缀排序

  字符串 · 倍增 · O2优化 · 后缀数组 SA

• [BJOI2015] 隐身术

  动态规划 DP · 2015 · 各省省选 · 北京 · 哈希 hashing · 后缀数组 SA

• [POI 2000 R3] 公共串

  2000 · 二分 · POI（波兰） · 哈希 hashing · 字典树 Trie · 后缀数组 SA

• [CmdOI2019] 口头禅

  后缀自动机 SAM · 分治 · 后缀数组 SA · 整体二分 · 根号分治 · 线段树合并 · 启发式合并

• [JSOI2015] 串分割

  2015 · 二分 · 各省省选 · 江苏 · 后缀数组 SA

• [COCI 2006/2007 #5] DVAPUT

  2006 · 二分 · 哈希 hashing · 后缀数组 SA · COCI（克罗地亚）

• [COCI 2013/2014 #1] SLASTIČAR

  字符串 · 2013 · 线段树 · 树状数组 · 后缀自动机 SAM · 后缀数组 SA · COCI（克罗地亚）

• [BJOI2020] 封印

  2020 · 线段树 · 二分 · 各省省选 · 北京 · 后缀自动机 SAM · ST 表 · 扫描线 · 后缀数组 SA

• [SNOI2020] 字符串

  字符串 · 2020 · 各省省选 · 后缀自动机 SAM · 树形 DP · 陕西 · 后缀数组 SA

• 「JZOI-1」拜神

  后缀自动机 SAM · 后缀数组 SA

• SvT

  字符串 · 图论 · 后缀自动机 SAM · 虚树 · 后缀数组 SA · 后缀树

• [CERC2018] The ABCD Murderer

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

• 「CGOI-1」大师选徒

  O2优化 · 后缀数组 SA

• [JRKSJ R3] 琴琴的树

  2021 · 洛谷原创 · 后缀自动机 SAM · O2优化 · 后缀数组 SA

• [ONTAK2015] Tasowanie

  贪心 · 2015 · 二分 · 哈希 hashing · 后缀数组 SA

• [LNOI2022] 串

  各省省选 · 2022 · 后缀自动机 SAM · O2优化 · 辽宁 · 后缀数组 SA

• [蓝桥杯 2014 国 AC] 重复模式

  2014 · 后缀自动机 SAM · 后缀数组 SA · 蓝桥杯国赛

• 小园香径独徘徊

  字符串 · 贪心 · 洛谷原创 · 后缀自动机 SAM · O2优化 · 后缀数组 SA · 洛谷月赛

• [NOI2023] 字符串

  字符串 · 树状数组 · 2023 · NOI · O2优化 · 哈希 hashing · 后缀数组 SA · Manacher 算法 · bitset

• [ICPC 2021 Macao R] LCS Spanning Tree

  2021 · 后缀自动机 SAM · O2优化 · 生成树 · 后缀数组 SA · 后缀树 · ICPC · 澳门

• [COTS 2016] 删除 Brisanje

  2016 · 二分 · 哈希 hashing · 后缀数组 SA · COTS（克罗地亚）

• [KOI 2021 Round 2] 公共括号子串字典序

  2021 · 后缀数组 SA · KOI（韩国）

• [KOI 2021 Round 2] 最长公共括号子串

  2021 · 后缀数组 SA · KOI（韩国）

| 下一页