摘要：
一道字符串题 用string 头文件 声明 读入 读一个 读一行 字符串的截取 引用 比较 最后AC代码： P.S.如果涉及到单个字符的处理最好用char 阅读全文
摘要：
当P输 阅读全文
摘要：
day1 T1 找规律呗。数学太差不会推只好找规律。 T2 大模拟，一开始跳了，打算搞完T3再来写。结果T3搞完还剩大概一个半小时，想了想还是直接写100了，但是由于没想清楚中途放弃了。赶紧打了50走人。 T3 上来先搞了30分，以为后面的点可以做，结果没过大样例。估计这题就是30。 day1估计1 阅读全文
摘要：
1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 #include <queue> 5 6 using namespace std; 7 8 const int maxn = 105, maxm = maxn * ma 阅读全文
摘要：
题意是实现一个带删除功能的并查集。 这题的做法是，比如你要删除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 阅读全文