摘要：
分析： 手动打表，发现：$ans=2^{(n 1)}\%mod$。 同时根据欧拉降幂公式： 可以发现 $gcd(2,1e9+7)=1$，所以采用第一种形式，直接取模即可。 另外， $(a 1)\%p=(a\%p 1+p)\%p$ 代码： 阅读全文
摘要：
题意： 给出一棵 $n$ 个点的树，每条边上有一个字母（$a\to v$，共 $22$ 个），对于每一个子树，询问其中最长的，满足：路径上的字符集可以重组成回文字符串的路径的长度。 数据范围：$1 ≤ n ≤ 5·10^5$ 分析： $dsu\;on\;tree$ 可用于解决不带修改的树上问题。 其 阅读全文