摘要：
先把长度为k的字符串哈希掉，然后用可持久化线段树判断是否存在。。。可持久化线段树直接上模板，然而哈希。。。这里有三种哈希方法：①排个序，去个重，查找的时候二分 ②hash[i]=hash[i-1]*大质数+val[i] ③鬼畜查字符版哈希下面的代码是第一种，然而加... 阅读全文
摘要：
设b[i]=a[1]^a[2]^...^a[i]，所以题目所求可以转化为b[p-1]^b[n]^x，于是可持久化trie树lg。。。 fatheryoung的题解太美，在这里@一下http://www.cnblogs.com/y7070/p/5000471.html 1 #include 2 ... 阅读全文