EM-LGH

摘要： Code: 阅读全文

posted @ 2019-09-24 16:00 EM-LGH 阅读(119) 评论(0) 推荐(0) 编辑

摘要： $k$ 十分小，直接暴力维护 $1$~$k$ 的答案即可. 然后需要用父亲转移到儿子的方式转移一下. Code: 阅读全文

posted @ 2019-09-24 14:14 EM-LGH 阅读(134) 评论(0) 推荐(0) 编辑

摘要：这题解法很多，简单说几个： 1. 线段树合并，时间复杂度是 $O(nlog^2n)$ 的. 2. 暴力跳 $fail,$ 时间复杂度 $O(n\sqrt n),$ 比较暴力. 3. 建立后缀树后在 $dfs$ 序上数点，时间复杂度为 $O(nlogn),$ 十分优秀. Code: 阅读全文

posted @ 2019-09-24 11:15 EM-LGH 阅读(175) 评论(0) 推荐(0) 编辑

摘要： Code: 阅读全文

posted @ 2019-09-24 10:39 EM-LGH 阅读(129) 评论(0) 推荐(0) 编辑

摘要： Code: 阅读全文

posted @ 2019-09-24 09:42 EM-LGH 阅读(116) 评论(0) 推荐(0) 编辑

摘要：就是细节多一些，思路都非常常规. Code: 阅读全文

posted @ 2019-09-23 19:58 EM-LGH 阅读(124) 评论(0) 推荐(0) 编辑

摘要： Code: 阅读全文

posted @ 2019-09-23 18:14 EM-LGH 阅读(119) 评论(0) 推荐(0) 编辑

摘要：现在感觉还是挺好想的. Code: 阅读全文

posted @ 2019-09-23 16:17 EM-LGH 阅读(178) 评论(0) 推荐(0) 编辑

摘要： Code: 阅读全文

posted @ 2019-09-23 10:24 EM-LGH 阅读(130) 评论(0) 推荐(0) 编辑

摘要：发现对于任意一条边，起决定性作用的是节点编号更大的点. 于是，对于每一条边，按照节点编号较大值作为边权，按照最小生成树的方式插入即可. 最后用线段树维护 dfs 序做一个区间查询即可. Code: 阅读全文

posted @ 2019-09-23 10:18 EM-LGH 阅读(192) 评论(0) 推荐(0) 编辑

I'll be on my own trip I'm out ya