摘要：
Kruskal算法的高效实现需要一种称作并查集的结构。我们在这里步介绍并查集，只介绍Kruskal算法的基本思想和证明，实现留在以后讨论。 Kruskal算法的过程： （1） 将全部边按照权值由小到大排序。（2） 按顺序（边权由小到大的顺序）考虑每条边，只要这条边和我... 阅读全文
摘要：
算法简述ac自动机是一类在字典树上进行kmp的算法。学习ac自动机一般考点都在于对字典树上的点做处理，一般考的都是在自动机上的dp，而这类的dp中几乎必定有一维表示的是自动机上的点。模板#include#include#include#include#includeu... 阅读全文