[二分+后缀树+ST表+DFS序+主席树]LOJ2059(TJOI / HEOI2016)【字符串】题解

题目概述给出一个字符串 $S$ ,求 $max\{LCP(S_{[i,j]},S_{[c,d]})|a\le i\le j\le b\}$ 。解题报告先二...     阅读全文
ZigZagK 2018年8月10日 20:22
0 评论 | 18 访问

[DFS序换根+线段树]BZOJ5379【Tree】题解

题目概述有一棵 \(n\) 个点的点权树,刚开始根是 \(1\) ,现在有 \(q\) 次操作: 把根换成 \(x\) 。 把 \(LCA(x,y)\) ...     阅读全文
ZigZagK 2018年7月7日 08:29
0 评论 | 6 访问