CSP-S 复赛必备的 26 道模板题，覆盖字符串、单调数据结构、树状数组与线段树、图论、数论与线性代数。

登录以参加训练计划

每道都是对应知识点的标准写法，建议每题都能独立默写通过。

章节 1. A–B 基础技巧：快速读入、离散化

开放

题目 尝试 AC 难度
P10815   【模板】快速读入 2 1 普及−
B3694   【模板】数列离散化 1 1 普及−

章节 2. C–F 字符串：哈希、Trie、KMP、Manacher

开放

题目 尝试 AC 难度
P3370   【模板】字符串哈希 1 1 普及−
P8306   【模板】字典树 / Trie 3 1 普及
P3375   【模板】KMP 1 1 普及+/提高−
P3805   【模板】Manacher 1 1 提高

章节 3. G–H 单调数据结构：单调队列、单调栈

开放

题目 尝试 AC 难度
P1886   【模板】单调队列 / 滑动窗口 1 1 普及
P5788   【模板】单调栈 2 1 普及

章节 4. I–M 树状数组与线段树：区间修改、扫描线、二维数点

开放

题目 尝试 AC 难度
P3374   【模板】树状数组 1 1 1 普及+/提高−
P3373   【模板】线段树 2 1 1 普及+/提高−
P13825   【模板】线段树 1.5 1 1 普及+/提高−
P5490   【模板】扫描线 & 矩形面积并 1 1 提高
P10814   【模板】离线二维数点 1 1 提高

章节 5. N–U 图论：LCA、最小生成树、最短路、拓扑排序、差分约束、欧拉路径、强连通分量、割点

开放

题目 尝试 AC 难度
P3379   【模板】最近公共祖先（LCA） 2 1 普及
P3366   【模板】最小生成树 1 1 普及
P4779   【模板】单源最短路径（标准版） 1 1 普及
B3644   【模板】拓扑排序 / 家谱树 1 1 普及
P5960   【模板】差分约束 1 1 普及+/提高−
P7771   【模板】欧拉路径 1 1 普及+/提高−
P3387   【模板】缩点 / 强连通分量 1 1 普及+/提高−
P3388   【模板】割点 1 1 普及+/提高−
 
参加人数
7
创建人
  1. 任务列表
  1. Language
  2. 兼容模式
  3. 主题
  3. Worker 0, 14ms
  4. Powered by Hydro v5.0.4 Community