2016年3月16日

【HDOJ】4080 Stammering Aliens

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

posted @ 2016-03-16 22:56 Bombe 阅读(485) 评论(0) 推荐(0) 编辑

【HDOJ】1800 Flying to the Mars

摘要: 1. 题目描述挺简单的一道题,给定$n$个大整数,求出现最多的次数。2. 基本思路这题是可以使用哈希做,ELFHash等哈希都可以过。3. 代码 阅读全文

posted @ 2016-03-16 22:40 Bombe 阅读(192) 评论(0) 推荐(0) 编辑

导航