摘要：
什么是后缀数组 后缀数组主要是用来处理字符串的，分为两种方法：倍增法以及 DC3，但由于倍增法通俗易懂，码量小，常数小，所以今天这篇文章我就只介绍倍增法（不可能是因为我不会 DC3） 前缀知识 No.1 基数排序 基数排序讲解 毕竟sort排序需要 \(O(nlog\ n)\)，所以并不适合后缀数组 阅读全文
摘要：
# 什么是最小生成树 一个图中可能存在多条相连的边,我们从一个图中挑出一些边生成一棵树（树就是指一个无向连通图不包含回路(连通图中不存在环)）。 这仅仅是生成一棵树,还未满足最小,当图中每条边都存在权重时,这时候我们从图中生成一棵树(n - 1 条边)时,生成这棵树的总代价就是每条边的权重相加之和。 阅读全文