摘要：
注意这里不能再传p= 1了，要传p=0进去。附送一个求两点间路径长度的log的算法，假如边带权，则把dep换成根到该点的路径和即可。 LCA还可以维护(u,v)间路径的最小值，需要区分LCA(u,v)=u或者LCA(u,v)=v（最后的u和v的父亲边不计算），以及LCA(u,v)==其他（最后的u和 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1304 A Two Rabbits 签到 B Longest Palindrome 题意：有n个长度都是m的字符串，选其中一些字符串出来，组成最长的回文串。 题解：由于长度都是m，所以“能够组合之后连接成为回文串的一部分”的串 阅读全文