摘要：
作用 查：给定一个元素，查询它在哪个集合内 并：合并两个元素所在的集合 实现思路 对应关系 元素-->结点 集合-->树 多个集合-->森林 用树的根节点作为不同树的标志 合并时只需要将根节点链接 实现 用数组表示树，数组下标表示元素值，数组的值表示该元素对应的父亲结点 father[i] = j 阅读全文
摘要：
hash函数构建 采取26进制 对于字符串str，令**H[i] = H[i-1]*26 + index(str[i]) **,最后H[i-1]就是str的hash值 问题：hash值过大，无法表式 取模 在上述基础上取模：*H[i] = （H[i-1]26 + index(str[i])）%mod 阅读全文
摘要：
next数组 定义 严格定义：next[i]表示使子串s[0...k] == s[i-k...i]的最大的k(前后缀可以重叠，但不能是s[0..i]本身) 含义：最长相等前后缀的下标,没有则赋-1 图形化解释：s[0]开始找到一个最长子串，满足一个条件：把该子串拉到末尾时能与母串的完全重合 求解 递 阅读全文