酥雨

摘要： "luogu" Description 一棵以$1$号点为根的有根树，每条边上有一个小写字母$a～v$。定义一条路经是好的，当且仅当这条路径上经过的所有小写字母重排后可以构成回文串。 求以每个点为根的子树中最长的好的路径。 sol 算法发明者自己出的题，可以去他的 "blog" 里面看看。 首先，对 阅读全文

摘要： "bzoj" Description 给你一棵树，每个点有一个编号$a_i$。$Q$组询问，每次问一条路径上最小的出现了偶数次的编号是多少（包括零次）。 多组数据，$T\le10,n,Q,a_i\le200000$ sol 这又是一道随机化神题。 给每个编号随机一个$unsigned\ long\ 阅读全文