我的随笔

CF1175F The Number of Subpermutations（单调栈，ST表）

zlc0405 2021-11-08 16:23 阅读:80 评论:0 推荐:0 编辑

CF1166F - Vicky's Delivery Service（并查集，启发式合并）

zlc0405 2021-11-08 15:22 阅读:47 评论:0 推荐:0 编辑

P6793 [SNOI2020]字符串（后缀树上DP）

zlc0405 2021-11-06 10:48 阅读:74 评论:0 推荐:0 编辑

P4248 [AHOI2013]差异（后缀树）

zlc0405 2021-11-05 21:52 阅读:29 评论:0 推荐:0 编辑

CF666E Forensic Examination（后缀自动机，可持久化线段树合并）

zlc0405 2021-11-04 22:52 阅读:53 评论:0 推荐:0 编辑

[HEOI2016/TJOI2016]字符串（后缀自动机，可持久化线段树，线段树合并，二分答案）

zlc0405 2021-11-04 16:08 阅读:31 评论:0 推荐:0 编辑

CF1513F Swapping Problem（巧妙转化为曼哈顿距离+线段树）

zlc0405 2021-10-28 22:10 阅读:47 评论:0 推荐:0 编辑

HDU5405 - Sometimes Naive (树链剖分）

zlc0405 2021-10-23 16:41 阅读:57 评论:0 推荐:0 编辑

HDU5390.tree（线段树套Trie+空间复杂度优化）

zlc0405 2021-10-23 01:42 阅读:88 评论:0 推荐:0 编辑

GYM350340K.King Kog's Reception（巧妙的线段树）

zlc0405 2021-10-22 22:08 阅读:27 评论:0 推荐:0 编辑