_Alexande_

摘要： ## mix 树 考虑将边的权值从小到大排序，这样两边的点互相连接的路径最长的边都是这条边，直接乘法原理计数即可。 ## 字符串沙拉 考虑一个事情，一个区间里的数可以选，其前缀和后缀满足某种关系，只要枚举左端点，然后发现右端点有可二分性，然后直接做就好了。 ## 基因 wc 这道题是真 nb，首先设 阅读全文