• 公共子序列

  动态规划 DP · NOI 导刊 · 容斥原理 · 有限状态自动机

• [SCOI2016] 围棋

  动态规划 DP · 2016 · 四川 · 各省省选 · KMP 算法 · 有限状态自动机 · 轮廓线 DP · 状压 DP

• [POI 2010] TES-Intelligence Test

  模拟 · 2010 · 二分 · POI（波兰） · 有限状态自动机

• 曼哈顿序列

  洛谷原创 · 有限状态自动机

• [TJOI2018] 游园会

  字符串 · 递推 · 2018 · 各省省选 · 枚举 · 有限状态自动机 · 天津 · DP 套 DP

• [FJOI2016] 所有公共子序列问题

  字符串 · 高精度 · 2016 · 各省省选 · 福建 · 有限状态自动机

• 【模板】子序列自动机

  字符串 · 线段树 · O2优化 · 可持久化 · 有限状态自动机 · 模板题

• [COCI 2015/2016 #5] PODNIZOVI

  字符串 · 2015 · 线段树 · 倍增 · 可持久化线段树 · 有限状态自动机 · COCI（克罗地亚）

• [NEERC 2014] Epic Win!

  图论 · 2014 · Special Judge · 模拟退火 · 随机调整 · 有限状态自动机 · 随机化 · 构造 · ICPC · Ad-hoc · NERC/NEERC

• [JOI Open 2023] 古代机器 2 / Ancient Machine 2

  2023 · 交互题 · Special Judge · O2优化 · 高斯消元 · 线性基 · KMP 算法 · 有限状态自动机 · JOI（日本）

• BZOJ3864 Hero meet devil

  字符串 · O2优化 · 有限状态自动机 · DP 套 DP

• [THUPC 2025 决赛] 一个 01 串，n 次三目运算符，最后值为 1（加强版）

  Special Judge · 状态合并 · 有限状态自动机 · 构造

• 穿睡衣军训

  模拟 · 字符串 · 有限状态自动机 · 双指针 two-pointer

• [GCJ 2016 Finals] Integeregex

  动态规划 DP · 2016 · 有限状态自动机 · Google Code Jam

• [ICPC 2020 Yokohama R] Suffixes may Contain Prefixes

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

• [ICPC 2018 Yokohama R] Shortest Common Non-Subsequence

  动态规划 DP · 2018 · 广度优先搜索 BFS · 有限状态自动机 · ICPC · 横浜

• [省选联考 2026] 摩卡串

  字符串 · 动态规划 DP · 各省省选 · Special Judge · O2优化 · 最短路 · 哈希 hashing · KMP 算法 · 有限状态自动机 · 构造 · 2026 · DP 套 DP

• [ICPC 2022 NAC] Transparency

  2022 · 最短路 · 有限状态自动机 · ICPC · NAC

• [蓝桥杯 2026 省 A] 基因研究

  动态规划 DP · 概率论 · KMP 算法 · 有限状态自动机 · 2026 · 蓝桥杯省赛

• 【MX-X28-T4】「FAOI-R12」落花雨

  动态规划 DP · O2优化 · 有限状态自动机 · Ad-hoc · DP 套 DP · 梦熊比赛

• AC 自动机 / AC Automaton

  有限状态自动机 · 2026 · 高校校赛

|