摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4622 题意：给定一个长度不超过2000的字符串，之后有不超过1e5次的区间查询，输出每次查询区间中不同的子串个数？ 做法1：字符串hash 一般的做法就是模拟每段子串的长度L（从1到 len）,这样时间 阅读全文

摘要：Flying to the Mars 题意:找出题给的最少的递增序列(严格递增)的个数，其中序列中每个数字不多于30位；序列长度不长于3000； input: 4 (n) 10 20 30 04 output 1 思路:将节目转化为相同数的最多个数即可~~ 这时就随便怎么搞了。我是直接用了map(开 阅读全文