2018年11月30日
[AHOI 2013] 差异
摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3238 [算法] 首先 ， LCP(Ti , Tj) = min{ height[rank[Ti] + 1] , height[rank[Ti] + 2] , ... , height[ 阅读全文
posted @ 2018-11-30 22:18 evenbao 阅读(136) 评论(0) 推荐(0) 编辑
[USACO2006 DEC] Milk Patterns
摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1717 [算法] 首先二分答案 ， 然后将后缀分组即可 详见2009国家集训队论文集之 : 《后缀数组——处理字符串的有利工具》 时间复杂度 : O(NlogN) [代码] 阅读全文
posted @ 2018-11-30 22:12 evenbao 阅读(145) 评论(0) 推荐(0) 编辑
[JSOI 2007] 字符加密
摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1031 [算法] 将字符串倍长 ， 构建后缀数组 ， 然后按要求输出即可 时间复杂度 : O(NlogN) [代码] 阅读全文
posted @ 2018-11-30 22:07 evenbao 阅读(186) 评论(0) 推荐(0) 编辑
[BZOJ 2588] Count on a tree
摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2588 [算法] 如果我们能知道“u到v这条路径上权值<= k的数的个数” , 那么就可以通过二分的方式求出答案 进一步地 ， u到v路径上权值<= k的数的个数 = u到根节点路径上权 阅读全文
posted @ 2018-11-30 22:00 evenbao 阅读(176) 评论(0) 推荐(0) 编辑