摘要：1.并查集概念 查找一个元素所属集合 合并两个元素各自所属的集合 2.涉及到的操作 并查集初始化 主要是利用数组存储树形结构，初始化的时候将数组元素初始化为自身 路径压缩 将根结点下的所有结点均变为根结点的孩子结点，进而降低查询的深度，降低时间复杂度 集合合并 将秩小的树连接到秩大的树上 3.等价问 阅读全文

摘要：1、基本概念： 目标串：s 模式串：t 模式串第 j 个元素 ：t[j] 2、BF算法： 通过将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法是一种 阅读全文