摘要：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 * 阅读全文

摘要：字符串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)) 阅读全文

摘要：Link Nim游戏和sg函数 题意 给出n堆石子，每堆石子的数量为a[i]，两个人轮流拿石子，每个人可以挑选任意一堆并拿任意颗石子(不能不拿)，轮到谁时没有石子算输，问最后谁获胜 分析 结论：若a[1]^a[2]^a[3]........^a[n]=0，则先手必输，反之先手赢 证明：Nim游戏的证 阅读全文