摘要：
题意：给定一个字符串，问这个字符串的所有前缀中，前缀最多重复的次数k，这个k需要大于1。 KMP最小循环节、循环周期： 定理：假设S的长度为len，则S存在最小循环节， 循环节的长度L为len-next[len]，子串为S[0…len-next[len]-1]。 （1）如果len可以被len - n 阅读全文
摘要：
这题记一下记忆化搜索： 记忆化搜索实际上是递归来实现的(刚好符合dfs)，但是递归的过程中有许多的结果是被反复计算的，这样会大大降低算法的执行效率。 而记忆化搜索是在递归的过程中，将已经计算出来的结果保存起来，当之后的计算用到的时候直接取出结果，避免重复运算，因此极大的提高了算法的效率。 对于这题， 阅读全文
摘要：
先说一下加权并查集： 每个节点都记录的是与自己的根节点之间的权值， 那么在Find的路径压缩过程中，权值也应该做相应的更新，因为在路径压缩之前，每个节点都是与其父节点链接着，每个节点的Value自然也是与其父节点之间的权值。 2.在两个并查集做合并的时候，权值也要做相应的更新，因为两个并查集的根节点 阅读全文