2014年8月20日
HDU 3518 Boring counting（后缀数组，字符处理）
题目参考自：http://blog.sina.com.cn/s/blog_64675f540100k9el.html题目描述：找出一个字符串中至少重复出现两次的字串的个数（重复出现时不能重叠）。解题报告：后缀数组即可解之。枚举字串长度h对于每一次的h，利用height数组，找出连续的height大于... Read More
posted @ 2014-08-20 11:12 laiba2004 Views(117) Comments(0) Diggs(0) Edit