• 工艺

  字符串 · 后缀自动机 SAM

• [SCOI2012] 喵星球上的点名

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

• 不同子串个数

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

• [USACO10DEC] Threatening Letter G

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

• [HAOI2016] 找相同字符

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

• [ZJOI2015] 诸神眷顾的幻想乡

  字符串 · 2015 · 各省省选 · 浙江 · 后缀自动机 SAM · O2优化

• [APIO2014] 回文串

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

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

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

• [TJOI2015] 弦论

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

• [CTSC2012] 熟悉的文章

  字符串 · 2012 · 后缀自动机 SAM · CTSC/CTS

• [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

• [AHOI2013] 差异

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

• [八省联考 2018] 制胡窜

  字符串 · 2018 · 线段树 · 倍增 · 各省省选 · 后缀自动机 SAM

• [国家集训队] JZPSTR

  字符串 · 2012 · 集训队互测 · 后缀自动机 SAM · 分块 · bitset

• [NOI2018] 你的名字

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

• SubString

  平衡树 · 后缀自动机 SAM · O2优化 · 动态树 LCT

• [JSOI2012] 玄武密码

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

• 秩序魔咒

  字符串 · 后缀自动机 SAM · 哈希 hashing · 回文自动机 PAM

• [CmdOI2019] 口头禅

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

• [JSOI2013] 快乐的 JYY

  字符串 · 2013 · 各省省选 · 江苏 · 后缀自动机 SAM · 回文自动机 PAM

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

  后缀自动机 SAM · O2优化 · 模板题

• [集训队作业2018] 后缀树节点数

  2018 · 后缀自动机 SAM · O2优化

• 区间本质不同子串个数

  字符串 · 后缀自动机 SAM · 动态树 LCT

• 『MdOI R2』Little Goth

  字符串 · 动态规划 DP · 贪心 · 后缀自动机 SAM · O2优化 · 广度优先搜索 BFS · 动态树 LCT · 分块 · 后缀树 · 洛谷月赛

• [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 · 后缀树

• 「SWTR-7」How to AK NOI?

  动态规划 DP · 线段树 · 2021 · 后缀自动机 SAM · O2优化 · 矩阵加速 · 哈希 hashing · 洛谷月赛

• [JRKSJ R3] 琴琴的树

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

• [LNOI2022] 串

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

• [JRKSJ R6] Dedicatus545

  2022 · 洛谷原创 · 后缀自动机 SAM · O2优化 · 分治 · 虚树 · 分块 · AC 自动机

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

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

• Angels & Demons

  线段树 · 2023 · 洛谷原创 · 后缀自动机 SAM · O2优化

• 「SvR-2」Work

  字符串 · 二分 · 洛谷原创 · 后缀自动机 SAM · O2优化 · 哈希 hashing · AC 自动机 · 洛谷月赛

• 小园香径独徘徊

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

• [JOIST 2022] 复制粘贴 3 / Copy and Paste 3

  字符串 · 2022 · 后缀自动机 SAM · O2优化 · 区间 DP · 动态规划优化 · 哈希 hashing · JOISC/JOIST（日本）

• [ICPC 2021 Macao R] LCS Spanning Tree

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

• 「OICon-02」Native Faith

  字符串 · 后缀自动机 SAM · O2优化 · 分块 · AC 自动机 · 根号分治

• [蓝桥杯 2023 国 A] 子串

  2023 · 后缀自动机 SAM · 蓝桥杯国赛

• [湖北省选模拟 2025] 最后的台词 / lines

  2025 · 后缀自动机 SAM · 动态树 LCT · 分块 · 湖北

• 数组的划分

  线段树 · 后缀自动机 SAM · 动态树 LCT · 哈希 hashing · 分块

• [GCJ Farewell Round #4] Genetic Sequences

  2023 · 后缀自动机 SAM · ST 表 · 后缀数组 SA · Google Code Jam

• [LNCPC 2025] Kanon

  贪心 · 二分 · 并查集 · 2025 · 后缀自动机 SAM · 辽宁 · 后缀数组 SA · 省赛/邀请赛

• [ICPC 2022 Seoul R] Longest Substring

  2022 · 后缀自动机 SAM · ICPC · 根号分治 · 启发式合并 · 首尔

|