Algorithms · DavidChan's Blog

2020

Link-Cut Tree（Splay 动态树）入门指南

05-19

后缀自动机与后缀数组联合解题套路

03-19

弦图算法综述：最小顶点覆盖与最优着色

02-19

树形动态规划典型题与模板

01-19

2019

最小费用最大流（Min-Cost Max-Flow）算法实现

12-19

后缀数组与 LCP 的高效构建

11-19

树的重心分解（Centroid Decomposition）实战

10-19

Li Chao Tree：动态维护线性函数的最小值

09-19

Segment Tree Beats：处理复杂区间操作的高级技巧

08-19

后缀自动机（Suffix Automaton）原理与实现

07-19