2019 年 9月 24 日随笔档案 - EM-LGH

摘要：感觉码力严重下降~ 阅读全文

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

摘要：比赛的时候TLE，第二天发现合并方向合并错了~ 改了一下顺序就切了~ 又掉分了，好难过QAQ...... Code: 阅读全文

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

摘要： Code: 阅读全文

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

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

posted @ 2019-09-24 14:14 EM-LGH 阅读(136) 评论(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 阅读(177) 评论(0) 推荐(0) 编辑

摘要： Code: 阅读全文

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

摘要： Code: 阅读全文

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

EM-LGH