摘要：
种类并查集和带权并查集所产生的森林的区别 并查集可以将元素划分成若干个树，形成森林。 网络上对于种类并查集和带权并查集的划分并不严格，事实上二者对于信息处理后所产生的森林结构不同，而不同的森林结构有时候会对做题产生很大的影响。 本文介绍这一题，并从中分析二种并查集对于数据处理所形成的森林结构的区别。 阅读全文
摘要：
KMP算法 给定文本串A、模式串B，求模式串B在文本串A中出现的次数。 设文本串A的长度为n，模式串B的长度为m 暴力：二重循环+回溯 复杂度 O(n*m) KMP: 将复杂度优化到O(n+m) 本篇文章是我初学KMP算法所写，如果有错误欢迎指出 另外本文的KMP算法的实现方式较常规的实现效率似乎低 阅读全文