BZOJ3230: 相似子串
摘要：
（权限题。。 做出正反后缀数组。。二分找出询问子串所在的后缀。。再加上rmq。。。 （说起来很简单但是细节还是很多的。。 比如说怎么二分找出询问子串所在的后缀呢。可以先找出每个后缀在所有子串中的排名，设这个排名为sub[i],有sub[i]=sub[i-1]+n-sa[i]+1-height[i]（ 阅读全文
posted @ 2016-02-04 15:13 ctlchild 阅读(195) 评论(0) 推荐(0) 编辑
