2014年9月15日
hdu 5008
摘要： 因为一看到有关子串就主动的联想后缀数组所有后缀的前缀去重后就是所有子串（好像是废话）这样就可以得到每个后缀的子串个数。二分查找到第k个所在的位置。在二分处理所有可以出现该串的sa区间。最小就是维护sa数组。 1 //rank从0开始 2 //sa从1开始,因为最后一个字符(最小的)排在第0位 ... 阅读全文
posted @ 2014-09-15 13:11 Mr.Youyu 阅读(589) 评论(0) 推荐(0)