摘要：
题目描述 题解 首先我们考虑一种做法，对于一棵树考虑枚举每个点为根去 $\text{dfs}$ ，然后建立出特征串的 $\text{SAM}$ ，每次走到的点计算 $\text{right}$ 集合大小即可。效率为 $O(size^2)$ 。 考虑另一种做法，我们可以点分治，考虑 $u→x→v$ 这 阅读全文
摘要：
题目描述 题目大意：给定一棵 $n$ 个节点的树，每个点有一个权值 $a_i$ ，保证 $a_i$ 是一个 $1...n$ 的排列。 求 $$\frac{1}{n(n-1)}\sum_{i=1}^n\sum_{j=1}^n\varphi(a_ia_j)dist(i,j)$$ 其中， $\varphi 阅读全文