摘要:
题面 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)

浙公网安备 33010602011771号