【HDOJ】4080 Stammering Aliens
摘要:
1. 题目描述给定一个长为$n \in [1, 4000]$的字符串,求其中长度最长的子串,并且该子串在原串中出现至少$m$次,并求最右起始位置。2. 基本思路两种方法:二分+后缀数组,或者二分+哈希。(1) 二分+后缀数组对子串长度进行二分,若不同后缀的公共前缀超过这个值,则对计数值累加。若计数值 阅读全文
posted @ 2016-03-16 22:56 Bombe 阅读(485) 评论(0) 推荐(0) 编辑