2016年4月9日
【hdu3518】Boring counting
摘要： 题意：找出一个字符串中至少重复出现两次的字串的个数（重复出现时不能重叠）。 后缀数组 枚举字串长度h,对于每一次的h，利用height数组，找出连续的height大于等于h的里面最左端和最右端得为之l和r。如果l+h-1<r的话，说明没有重叠，答案加1. 阅读全文
posted @ 2016-04-09 17:48 Yangjiyuan 阅读(178) 评论(0) 推荐(0) 编辑