摘要：英文题面 题意：给定一个字符串$S$。定义一个字符串$t$是"gray"串，当且仅当： $|t|$是奇数； 设$mid=(1+|t|)/2$，则$t_$仅在$t$中出现一次； $t_{1,\cdots mid-1}$和$t_{mid+1,\cdots |t|}$相同，且都为gray串。 定义一个串$ 阅读全文

摘要：题面：https://www.luogu.com.cn/problem/P4220 题意：给出三棵树，求出$dis1(x,y)+dis2(x,y)+dis3(x,y)$最大值。 题解： 首先，列举一下和深度、距离相关的可能用到的算法： 树剖，$dis_x$+$dis_y$ 2 $dis_{lca(x 阅读全文