动态规划
DP 的难点从来不是代码，而是「状态定义」。每做一道题，先在纸上写清楚：状态表示什么、怎么转移、初值是什么、答案在哪。
字符串与树
KMP 和哈希是字符串的基础工具，Trie 与 AC 自动机建立在它们之上；树上算法（LCA、树的直径与重心、DFS 序、树上差分、启发式合并）是提高组后半段的必考内容。
登录以参加训练计划
背包、LIS、区间 DP、树形 DP、数位 DP、状压 DP，加上 KMP、哈希、Trie、Manacher、AC 自动机与树上算法。
章节 6. 进阶字符串：Manacher / AC 自动机
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1097 【模板】Manacher（最长回文子串） | 0 | 0 | 提高 |
| P1098 【模板】AC 自动机 | 0 | 0 | 提高+/省选− |
| P1146 子串统计 | 0 | 0 | 普及+/提高− |
| P1147 前缀字典 | 0 | 0 | 普及 |
| P1016 小Pの密码 | 0 | 0 | 普及− |
章节 7. 树上算法：LCA、直径与重心、DFS 序
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1083 【模板】最近公共祖先（倍增 LCA） | 10 | 1 | 普及 |
| P1084 【模板】树的直径与重心 | 0 | 0 | 普及+/提高− |
| P1085 【模板】树的 DFS 序（子树区间） | 0 | 0 | 普及+/提高− |
| P1076 【模板】ST 表（区间最大值） | 3 | 1 | 普及 |
| P1112 系谱重建 | 0 | 0 | 普及 |
章节 8. 树上差分与启发式合并
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1125 【模板】树上差分（路径点权累加） | 0 | 0 | 普及+/提高− |
| P1127 【模板】树上启发式合并（子树颜色种类数） | 0 | 0 | 提高+/省选− |
| P1135 子树统计 | 0 | 0 | 提高 |
| P1201 村道维护 | 1 | 1 | 普及+/提高− |
| P1202 子树众数普查 | 1 | 1 | 普及+/提高− |
- 参加人数
- 0
- 创建人
-
yangqy1919
