摘要：
求异或maxmin一般用trie （二进制式的trie）。query中找的是满足((x>>i)&1)^A=1，那么A=((x>>i)&1)^1；maxx=max(sumx,sumi)(i=[1,x])。(YY一下异或的性质 4260: Codechef REBXOR Description Inpu 阅读全文
摘要：
将原串看成是循环节的后缀加上若干个循环节，那么考虑每种情况都会发现n-next[n]就是最小循环节。（一开始总输出n。。。然后发现build_next连调用都没有，%%% 1355: [Baltic2009]Radio Transmission Description 给你一个字符串，它是由某个字符 阅读全文