2017年9月13日
hdu 6194 后缀数组
摘要： 题意：一个字符串，查询恰好出现k次的子串的数目思路：后缀数组在height上进行操作。我们直接枚举长度为k的区间求min值，但是要注意的是直接这么算是会重复的，同时也可能超过k次，这样我们就需要把枚举的前一个和后一个都判断一下，这样保证了等于k次，同时也保证了没有重复... 阅读全文
posted @ 2017-09-13 18:43 zhangxianlong 阅读(124) 评论(0) 推荐(0)
hdu 6201 树分治
摘要： 题意：一棵树，边全，点权，点权是书的价格，边权是运费。任选两个点买卖，求最大 利益。思路：nlogn树分治，当时一看1e5，又是求树上路径的，想也没想直接莽分治，分治的过程中维护最大作为买和卖的利益就好了。代码：#includeusing namespace std;... 阅读全文
posted @ 2017-09-13 18:24 zhangxianlong 阅读(156) 评论(0) 推荐(0)