摘要： 题意是实现一个带删除功能的并查集。 这题的做法是，比如你要删除x，你就相当于把x剥离出来，开一个新的点去记录新的x，同时把原来x的父节点fa[x]做关于删除x节点信息的操作。 阅读全文

摘要： 另一道hash题 这题主要的坑点在于我们需要hash的字符串的重复可能性极大，因此无论是多么优秀的映射算法都会出现大量冲突，此时我们需要手动使用原始的方式——传字符串来进行判重。 阅读全文

摘要： 题意求长度为n的字符串中的长度为m的连续子串有多少个是不同的。 比如n=5， s=aaaab 它长度为3的子串有 aaa、aaa、aab 有两个不同的子串，答案为2。 解法有两种，其一是hash，其二是后缀自动机。 这里讲讲hash。 我用的双hash。 大意就是第一个hash用来查询，第二个has 阅读全文