树链剖分
文章平均质量分 77
Bfk_
OIer
展开
-
Codeforces 827D Best Edge Weight (最小生成树 + 树链剖分/倍增/并查集)
Codeforces 827D Best Edge Weight原题地址:http://codeforces.com/problemset/problem/827/D题意: 给你N个点M条边的带边权无向联通图,现在对于每条边,问这条边的权值最大可以是多 少,使得这条边在该无向图的所有最最小成树中?数据范围 2 ≤N ≤ 2*105" role="presentation" sty原创 2017-11-04 20:28:44 · 477 阅读 · 1 评论 -
bzoj3881 [Coci2015]Divljak(AC自动机+fail树+dfs序+树状数组+树链剖分)
bzoj3881 [Coci2015]Divljak原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3881题意: Alice有n个字符串S1,S2...Sn" role="presentation" style="position: relative;">S1,S2...SnS1,S2...SnS_1,S_2...S_n,Bob原创 2018-02-05 17:14:34 · 976 阅读 · 0 评论 -
bzoj4231 回忆树(AC自动机+fail树+KMP(+树状数组))
bzoj4231 回忆树原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3881题意: 回忆树是树。 具体来说,是n个点n-1条边的无向连通图,点标号为1~n,每条边上有一个字符(出于简化目的,我们认为只有小写字母)。 对一棵回忆树来说,回忆当然是少不了的。 一次回忆是这样的:你想起过往,触及心底…唔,不对,我们要说题目。原创 2018-02-06 08:41:47 · 989 阅读 · 0 评论