摘要：summary：6 bzoj1692：//后缀数组就行了O(nlogn)c[30]会RE。。。注意！！！ bzoj1697：置换群（感觉好神啊。。。 bzoj1703：bitset优化传递闭包。 bzoj1704：写了O(n^3)想要卡过去结果tle了。。。异或异或异或！！！可以利用异或的性质O(n 阅读全文

摘要：后缀数组+单调栈。膜了Tunix http://www.cnblogs.com/Tunix/p/4211675.html。然后就是我一般是在后面加一个很小的数然后数组就不会越界了。（后缀数组开始还打错了qwq 3238: [Ahoi2013]差异 Description Input 一行，一个字符串 阅读全文

摘要：后缀数组+二分答案+离散化。（上次写的时候看数据小没离散化然后一直WA。。。写了lsj师兄的写法。 1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的 阅读全文

摘要：断环成链，再求出SA就好了。（y[sa[i-1]+k]写成y[sa[i-1]]+kWA了QAQ 1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈 阅读全文