摘要：
每个点的度数=prufer序列中的出现次数+1，所以即每次选一些位置放上某个点，答案即一堆组合数相乘。记一下每个因子的贡献分解一下质因数高精度乘起来即可。 阅读全文
摘要：
A：即求长度为偶数的异或和为0的区间个数，对前缀异或和用桶记录即可。 B：显然如果有解，答案一定不大于2，因为原串是回文串，找到第一个不是回文串的前缀和对其对应后缀切掉并交换即可。无解直接判断是否字母都相同或只有最中间字母不同。然后只需要check是否为1，暴力枚举切割点暴力判断即可。 D：显然枚举 阅读全文