2017年9月1日
hdu3518(后缀数组)
摘要： 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3518 题意: 给出一个字符串, 问其中有多少字串出现了两次以上(计算次数时不能彼此覆盖, 如 "aaaa" 中 "aa" 出现了两次而非三次). 思路: 后缀数组/字典树 后缀数组解法, 题目所求即使 阅读全文
posted @ 2017-09-01 17:15 geloutingyu 阅读(364) 评论(0) 推荐(0) 编辑