• [JSOI2009] 有趣的游戏

  字符串 · 动态规划 DP · 2009 · 各省省选 · 江苏 · 高斯消元 · AC 自动机

• [COCI 2015/2016 #5] OOP

  2015 · O2优化 · 哈希 hashing · 扫描线 · 字典树 Trie · AC 自动机 · COCI（克罗地亚）

• [Ynoi2000] pmpkmp

  2000 · O2优化 · 树链剖分 · 哈希 hashing · 扫描线 · AC 自动机 · Ynoi

• [HNOI2004] L 语言

  动态规划 DP · 2004 · 各省省选 · 湖南 · O2优化 · AC 自动机 · 状压 DP

• [HNOI2006] 最短母串问题

  字符串 · 2006 · 各省省选 · 湖南 · 广度优先搜索 BFS · AC 自动机 · 状压 DP

• [BalticOI 2020] 病毒 (Day2)

  动态规划 DP · 2020 · O2优化 · 最短路 · AC 自动机 · BalticOI（波罗的海）

• 「OICon-02」Native Faith

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

• [BJOI2017] 魔法咒语

  字符串 · 动态规划 DP · 2017 · 各省省选 · 北京 · 矩阵加速 · 矩阵乘法 · AC 自动机 · 构造

• [NFLSPC #6] 啊，忘记了。

  字符串 · 线段树 · O2优化 · 哈希 hashing · 虚树 · 字典树 Trie · AC 自动机

• [GDCPC 2024] 腊肠披萨

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

• [SDOI2014] 数数

  字符串 · 动态规划 DP · 2014 · 各省省选 · 山东 · O2优化 · 数位 DP · AC 自动机

• [JRKSJ R6] Dedicatus545

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

• [CSP-S 2025] 谐音替换

  2025 · O2优化 · 哈希 hashing · 扫描线 · 字典树 Trie · AC 自动机 · CSP-S 提高级

• [JRKSJ R4] Salieri

  二分 · 2022 · 洛谷原创 · O2优化 · 可持久化线段树 · 虚树 · AC 自动机

• [SCOI2012] 喵星球上的点名

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

• [AHOI2005] 病毒检测

  字符串 · 动态规划 DP · 搜索 · 2005 · 各省省选 · 安徽 · 记忆化搜索 · 字典树 Trie · AC 自动机 · bitset

• [JSOI2012] 玄武密码

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

• 「SvR-2」Work

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

• [NOI2011] 阿狸的打字机

  字符串 · 树形数据结构 · 2011 · 线段树 · 树状数组 · NOI · 深度优先搜索 DFS · 可持久化线段树 · AC 自动机 · 离线处理

上一页 |