lsyycf的个人技术博客
求解树的直径
采用Ford-Fulkerson方法和SPFA算法,求解最小费用最大流问题
通过块状链表的结构,实现大量数据的快速插入和删除
通过基数排序构建后缀数组,进而求解最长公共字串问题
以Splay树为基础,构建动态树,便于实现动态变化的树和森林
采用匈牙利算法,求解二分图最大匹配问题
主席树是一种可持久化的线段树
使用Tarjan算法,求解树上任意两节点的最近公共祖先