摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5063思路:因为3查询最多50,所以可以在查询的时候逆操作找到原来的位置,然后再求查询的值。 1 #include 2 #include 3 #include 4 #include 5 #define ll... 阅读全文
posted @ 2015-02-07 16:00 null1019 阅读(114) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5056题意:给你一个字符串,然后找出子串中每一个字母出现次数小于等于k的个数。思路:枚举字符串下标i,每次计算以i为结尾的符合条件的最长串。那么以i为结尾的符合条件子串个数就是最长串的长度。求和即可。 1 #inc... 阅读全文
posted @ 2015-02-07 09:21 null1019 阅读(246) 评论(0) 推荐(0) 编辑