随笔分类 -  题解

Query on a tree
摘要：Query on a tree系列题解 阅读全文
posted @ 2022-04-01 21:53 violetctl39 阅读(65) 评论(0) 推荐(0) 编辑
网络流24题 题解
摘要：网络流24题 略解 阅读全文
posted @ 2022-03-24 11:48 violetctl39 阅读(53) 评论(0) 推荐(0) 编辑
CF509E Pretty Song 题解
摘要：看到这题要求每个子串对答案的贡献，于是~~想到了 SAM~~。写了一个 SAM 后才发现复杂度有大问题（ 子串不好处理，我们可以想想字母 I,E,A,O,U,Y 对每个子串的贡献。 如图，我们假设现在在第 $i$ 个字母，它是一个特殊字母（例如 I）。包含它的子串就是在 $[1,i]$ 和 $[i, 阅读全文
posted @ 2022-03-24 11:47 violetctl39 阅读(47) 评论(0) 推荐(0) 编辑
P4319 变换的道路 题解
摘要：题解 阅读全文
posted @ 2022-03-24 11:47 violetctl39 阅读(42) 评论(0) 推荐(0) 编辑
P4770 [NOI2018] 你的名字 题解
摘要：最后一步复杂度很迷（？ 阅读全文
posted @ 2022-03-24 11:45 violetctl39 阅读(103) 评论(0) 推荐(1) 编辑
P5685 [JSOI2013]快乐的 JYY 题解
摘要：广义回文自动机 阅读全文
posted @ 2022-03-24 11:44 violetctl39 阅读(72) 评论(0) 推荐(0) 编辑
[NWRRC2013]Dwarf Tower 玄学题解
摘要：暴力辗标算（ 阅读全文
posted @ 2022-03-24 11:43 violetctl39 阅读(34) 评论(0) 推荐(0) 编辑