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