给定一棵树,点上有小写字母。每次询问给定 $a,b,c,d$,询问 $a\rightarrow b$ 路径上的字母组成的字符串与 $c\rightarrow d$ 路径上的字母组成的字符串的 LCP。
$n\le 3\times 10^5,m\le 10^6$
给定 $n,m,k,p$,给定两个序列 $\{h_n\}$ 和 $\{a_n\}$,接下来你要执行 $m$ 轮操作:
现在你需要使得最后 $\max\limits_{1\le i\le n}\{h_i\}$ 最小。
LCuter
有问题联系 QQ 494732835
Posts
69
Categories
24
Tags
53
CodeForces
SCOI
AtCoder
Update your browser to view this website correctly. Update my browser now
×