摘要:
题面 https://www.luogu.org/problem/P5284 题解 阅读全文
摘要:
题面 https://loj.ac/problem/6041 题解 两个后缀的$LCS$,就是在后缀树上的$LCA$的深度。对于同属于一个$LCA$的点,我们只需要在原序列上连续的两个(实现上,直接在插进去的时候找就可以了,要是遍历一遍复杂度就假了) 启发式合并。 阅读全文
摘要:
题面 https://www.luogu.org/problem/SP8093 题解 阅读全文
摘要:
题面 http://darkbzoj.tk/problem/1396 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P4070 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P4022 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/CF235C 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P1368 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P3346 题解 阅读全文
摘要:
题面 http://darkbzoj.tk/problem/3277 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P4248 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P3975 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P3181 题解 阅读全文
摘要:
题面 http://darkbzoj.tk/problem/2555 题解 $LCT$ 维护子树权值和。 注意 $makeroot(x)$ 是真的 $makeroot$。(能看懂的人应该都看懂了) #include<cstdio> #include<iostream> #include<cstrin 阅读全文
摘要:
题面 https://vjudge.net/problem/HDU-4622 题解 阅读全文
摘要:
题面 https://vjudge.net/problem/SPOJ-LCS2 题解 阅读全文
摘要:
题面 https://vjudge.net/problem/SPOJ-LCS 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P3804 题解 阅读全文
摘要:
题面 https://vjudge.net/problem/SPOJ-DISUBSTR 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P4251 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P1963 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P1971 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P3231 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P1640 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P1129 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P1402 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P2756 题解 阅读全文
摘要:
题面 http://darkbzoj.tk/problem/2125 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P4606 题解 又一次被$aysn$吊打。 阅读全文
摘要:
题面 https://www.luogu.org/problem/P4630 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P2993 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P5304 题解 可能是“最短路”标签下最难的一道题了吧,还是要补说几句的。 对于任意一对点,他们的最短路有两种情况: 一条边直达 经过别的点中转 第一种情况直接特判掉。 对于第二种情况 跑多源$dijkstra$,正跑一次,再反跑一 阅读全文
摘要:
题面 http://darkbzoj.tk/problem/4061 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P4745 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P2494 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P2149 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P4162 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P2566 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P2537 题解 阅读全文
摘要:
题面 https://vijos.org/p/1404 题解 阅读全文