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

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

• 【模板】后缀平衡树

  O2优化 · 后缀平衡树 · 模板题

• 【模板】树分块 / Count on a tree II

  倍增 · 最近公共祖先 LCA · 树链剖分 · 可持久化 · 分块 · 模板题

• 【模板】Matrix-Tree 定理

  图论 · 矩阵树定理 · 生成树 · 高斯消元 · 模板题

• 【模板】最小斯坦纳树

  图论 · 最短路 · 状压 DP · 模板题

• 【模板】线段树 3（区间最值操作、区间历史最值）

  线段树 · O2优化 · 吉司机线段树 segment tree beats · 模板题

• 【模板】点分树 / 震波

  点分治 · 树状数组 · O2优化 · 动态树分治 · 模板题

• 【模板】分散层叠算法（Fractional Cascading）

  二分 · O2优化 · 排序 · 分散层叠 · 模板题

• 【模板】二分图最大权完美匹配

  Special Judge · O2优化 · 基础算法 · 广度优先搜索 BFS · 二分图 · 其它技巧 · 模板题

• 【模板】Runs

  O2优化 · 模板题

• 【模板】LGV 引理

  LGV 引理 · 容斥原理 · 高斯消元 · 模板题

• 【模板】一般图最大权匹配

  Special Judge · 模板题

• 【模板】Chirp Z-Transform

  O2优化 · 模板题

• 【模板】行列式求值

  数学 · O2优化 · 线性代数 · 高斯消元 · 行列式 · 模板题

• 【模板】有负圈的费用流

  网络流 · 费用流 · 模板题

• 【模板】欧拉路径

  欧拉回路 · 模板题

• 【模板】特征多项式

  线性代数 · 高斯消元 · 模板题

• 【模板】Meissel-Lehmer

  数论 · 筛法 · 模板题

• 【模板】字典树 / Trie

  字符串 · O2优化 · 字典树 Trie · 模板题

• 【模板】点双连通分量

  图论 · Special Judge · 连通块 · Tarjan · 双连通分量 · 模板题

• 【模板】边双连通分量

  图论 · Special Judge · 连通块 · Tarjan · 双连通分量 · 模板题

• 【模板】Pfaffian

  模板题

• 【模板】多项式复合函数（加强版）

  多项式 · O2优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

• 【模板】多项式复合集合幂级数

  快速沃尔什变换 FWT · 快速莫比乌斯变换 FMT · 集合幂级数，子集卷积 · 模板题

• 【模板】离线二维数点

  树状数组 · 扫描线 · 离线处理 · 模板题

• 【模板】快速读入

  O2优化 · 模板题

• 【模板】基于值域预处理的快速离散对数

  数学 · 原根 · 模板题

• 【模板】静态区间半群查询

  线段树 · 分块 · 模板题 · 二区间合并

• 【模板】可并堆 2

  可并堆 · 模板题

• 【模板】哈希表

  哈希表 · 模板题

• 【模板】集合幂级数 exp

  快速沃尔什变换 FWT · 快速莫比乌斯变换 FMT · 集合幂级数，子集卷积 · 模板题

• 【模板】集合幂级数 ln

  快速沃尔什变换 FWT · 快速莫比乌斯变换 FMT · 集合幂级数，子集卷积 · 模板题

• 【模板】集合幂级数求逆

  快速沃尔什变换 FWT · 快速莫比乌斯变换 FMT · 集合幂级数，子集卷积 · 模板题

• 【模板】最大团/最大独立集

  搜索 · Special Judge · 深度优先搜索 DFS · 剪枝 · 折半搜索 meet in the middle · 模板题

• 【模板】最小表示法

  字符串 · 模板题

• 【模板】线性规划

  Special Judge · O2优化 · 线性规划 · 模板题

• 【模板】线段树 1.5

  线段树 · 离散化 · 模板题

• 【模板】集合幂级数 exp（非素数模数）

  快速沃尔什变换 FWT · 快速莫比乌斯变换 FMT · 集合幂级数，子集卷积 · 模板题

• 【模板】集合幂级数 ln（非素数模数）

  快速沃尔什变换 FWT · 快速莫比乌斯变换 FMT · 集合幂级数，子集卷积 · 模板题

• 【模板】K-D Tree

  O2优化 · K-D Tree · 模板题

• 【模板】弦图

  图论 · 贪心 · Special Judge · 弦图 · 模板题

• 【模板】Pell 方程

  数学 · 数论 · 不定方程 · 模板题

• 【模板】无源汇上下界可行流

  网络流 · Special Judge · 上下界网络流 · 模板题

• 【模板】有源汇上下界最大流

  网络流 · 上下界网络流 · 模板题

• 【模板】有源汇上下界最小流

  网络流 · 上下界网络流 · 模板题

• 【模板】离线静态四维数点

  树状数组 · cdq 分治 · O2优化 · 分块 · K-D Tree · bitset · 模板题

• 【模板】Inverse Chirp Z-Transform

  多项式 · 快速数论变换 NTT · 模板题

• 【模板】Wavelet Matrix

  O2优化 · 模板题

上一页 |