摘要：
Link A 签到 B 无脑模拟即可 C 构造 分析 考虑将整张图先分成四个区域A,B,C,D，然后直接往里面填充，但要考虑怎么放可以使当前的区域一直为1，一直只改变填充的字符，pp构造的真牛逼啊， 阅读全文
摘要：
Study Link codeforces 914 F. Substrings in a String 题意 分析 阅读全文
摘要：
分块 Study data Link：http://hzwer.com/8053.html // hzwer讲的很好很全 树上莫队Study Link：http://codeforces.com/blog/entry/43230 ( ery nice 并且有题目推荐 莫队算法时间复杂度O( n * 阅读全文
摘要：
POJ1330 分析 lca模板题，数组开小了找了一个多小时 阅读全文
摘要：
Link C 分析 分析可知lca+预处理即可 Summary： 菜就应该打不到T衫 阅读全文
摘要：
字符串hash 1，对于一个整串hash ans+=(ans*base+s[i])%mod 2，求子串匹配，用子串的hash值 hash[i]=(hash[i-1]*base+s[i])%mod 故[L,R] hash[L,R] = hash[R]-hash[l-1]×(base^(R-L+1)) 阅读全文
摘要：
Time：2018.6.3 Link 中文题面 A 题意 给一个长度为n的序列，有m个询问，每个询问三个数 l，r，d，问a[l] ×a[l+1]×.....×a[r]，是否为d的倍数 （n<=1e5，1<=l<=r<=n，a[i]<=1e5 ，d<=1e5 ） 分析 直接的想法是，对每个数分解质因 阅读全文
摘要：
Notes Link HDU1730 分析 分析不难发现，两个棋子只能互相靠近，因为如果一个棋子原理，另一个可以移动相同的距离来使两者距离不变，故可以转化为Nim游戏了，直接利用sg得出Nim结论即可 注意：求两者距离，应注意正负问题 阅读全文
摘要：
Link add 题意 给两个字符串S，T，问S的所有前缀在T中出现的次数和 分析 kmp SAM后缀数组 add 题意 给两个长度为1e6的字符串A，B，q次询问，每次询问 A以x为起点 和 B以y为起点的 长度为len的字符串是否相同 分析 字符串hash即可 A 分析 因为内存较小，需要字符串 阅读全文
摘要：
Link A 题意 分析 B 题意 分析 C 题意 给出k个序列，每个序列的长度为n[i]，问是否存在这样的两组序列，将这两组数列减去任意一个值，使得这两组数列的和相等，输出两个序列以及删除的位置（k<=2e5，n[i]<=2e5，n[1]+n[2]...........+n[k]<=2e5 ） 分 阅读全文