给定一棵树，点上有小写字母。每次询问给定 $a,b,c,d$，询问 $a\rightarrow b$ 路径上的字母组成的字符串与 $c\rightarrow d$ 路径上的字母组成的字符串的 LCP。
$n\le 3\times 10^5,m\le 10^6$
给定一棵树，求树上存在多少个三元组 $(a,b,c)$，满足 $\operatorname{dis}(a,b)=\operatorname{dis}(a,c)=\operatorname{dis}(b,v)$。
$n\le 10^5$
长链剖分是一种处理树上与深度有关问题的算法，一个经典应用是在 $O(n\log n+q)$ 的时间内在线解决树上 $k$ 级祖先问题。
LCuter
有问题联系 QQ 494732835
Posts
69
Categories
24
Tags
53
CodeForces
SCOI
AtCoder
Update your browser to view this website correctly. Update my browser now
×
