摘要: 题面 https://www.luogu.org/problem/P5284 题解 阅读全文
posted @ 2019-07-31 21:55 HellPix 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题面 https://loj.ac/problem/6041 题解 两个后缀的$LCS$,就是在后缀树上的$LCA$的深度。对于同属于一个$LCA$的点,我们只需要在原序列上连续的两个(实现上,直接在插进去的时候找就可以了,要是遍历一遍复杂度就假了) 启发式合并。 阅读全文
posted @ 2019-07-31 21:54 HellPix 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/SP8093 题解 阅读全文
posted @ 2019-07-31 21:51 HellPix 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题面 http://darkbzoj.tk/problem/1396 题解 阅读全文
posted @ 2019-07-31 21:50 HellPix 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P4070 题解 阅读全文
posted @ 2019-07-31 21:48 HellPix 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P4022 题解 阅读全文
posted @ 2019-07-31 21:47 HellPix 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/CF235C 题解 阅读全文
posted @ 2019-07-31 21:46 HellPix 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P1368 题解 阅读全文
posted @ 2019-07-31 21:45 HellPix 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P3346 题解 阅读全文
posted @ 2019-07-31 21:43 HellPix 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题面 http://darkbzoj.tk/problem/3277 题解 阅读全文
posted @ 2019-07-31 21:32 HellPix 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P4248 题解 阅读全文
posted @ 2019-07-31 21:30 HellPix 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P3975 题解 阅读全文
posted @ 2019-07-31 21:29 HellPix 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P3181 题解 阅读全文
posted @ 2019-07-31 21:28 HellPix 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题面 http://darkbzoj.tk/problem/2555 题解 $LCT$ 维护子树权值和。 注意 $makeroot(x)$ 是真的 $makeroot$。(能看懂的人应该都看懂了) #include<cstdio> #include<iostream> #include<cstrin 阅读全文
posted @ 2019-07-31 21:26 HellPix 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题面 https://vjudge.net/problem/HDU-4622 题解 阅读全文
posted @ 2019-07-31 21:24 HellPix 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题面 https://vjudge.net/problem/SPOJ-LCS2 题解 阅读全文
posted @ 2019-07-31 21:23 HellPix 阅读(247) 评论(6) 推荐(0) 编辑
摘要: 题面 https://vjudge.net/problem/SPOJ-LCS 题解 阅读全文
posted @ 2019-07-31 21:21 HellPix 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P3804 题解 阅读全文
posted @ 2019-07-31 19:45 HellPix 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题面 https://vjudge.net/problem/SPOJ-DISUBSTR 题解 阅读全文
posted @ 2019-07-31 19:43 HellPix 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P4251 题解 阅读全文
posted @ 2019-07-31 19:41 HellPix 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P1963 题解 阅读全文
posted @ 2019-07-31 19:39 HellPix 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P1971 题解 阅读全文
posted @ 2019-07-31 19:38 HellPix 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P3231 题解 阅读全文
posted @ 2019-07-31 19:37 HellPix 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P1640 题解 阅读全文
posted @ 2019-07-31 19:34 HellPix 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P1129 题解 阅读全文
posted @ 2019-07-31 19:33 HellPix 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P1402 题解 阅读全文
posted @ 2019-07-31 19:31 HellPix 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P2756 题解 阅读全文
posted @ 2019-07-31 19:30 HellPix 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题面 http://darkbzoj.tk/problem/2125 题解 阅读全文
posted @ 2019-07-31 19:22 HellPix 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P4606 题解 又一次被$aysn$吊打。 阅读全文
posted @ 2019-07-31 19:20 HellPix 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P4630 题解 阅读全文
posted @ 2019-07-31 19:19 HellPix 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P2993 题解 阅读全文
posted @ 2019-07-31 19:17 HellPix 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P5304 题解 可能是“最短路”标签下最难的一道题了吧,还是要补说几句的。 对于任意一对点,他们的最短路有两种情况: 一条边直达 经过别的点中转 第一种情况直接特判掉。 对于第二种情况 跑多源$dijkstra$,正跑一次,再反跑一 阅读全文
posted @ 2019-07-31 19:15 HellPix 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题面 http://darkbzoj.tk/problem/4061 题解 阅读全文
posted @ 2019-07-31 19:12 HellPix 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P4745 题解 阅读全文
posted @ 2019-07-31 19:10 HellPix 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P2494 题解 阅读全文
posted @ 2019-07-31 19:09 HellPix 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P2149 题解 阅读全文
posted @ 2019-07-31 19:08 HellPix 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P4162 题解 阅读全文
posted @ 2019-07-31 19:07 HellPix 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P2566 题解 阅读全文
posted @ 2019-07-31 19:05 HellPix 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P2537 题解 阅读全文
posted @ 2019-07-31 19:03 HellPix 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题面 https://vijos.org/p/1404 题解 阅读全文
posted @ 2019-07-31 19:01 HellPix 阅读(159) 评论(0) 推荐(0) 编辑