摘要：
转自：https://www.cnblogs.com/jffifa/archive/2012/01/16/2323999.html [技巧]枚举子集的飘逸写法 鸟泉学长告诉我的，今天想到了就顺便记上。 设S表示一个01状态集，那么它的所有非空子集x可以通过以下代码枚举。 简单说明下原理（证明以后补上 阅读全文
摘要：
这个不是题解，看不懂的，别看了 明明应该是会的，怎么还是写了6个小时呢。。。 把后缀数组、height数组、排名数组求出来，那么对于原串s的任意子串[x,y]（表示第x个到第y个字符组成的子串，字符从1开始编号），就有了O(1)判断其在原串中出现次数是否大于1的方法 就是找到x在后缀数组中的排名rk 阅读全文