摘要：
传送门 思路 我们令 \(d=\gcd(n, m)\)，那么只有编号对 \(d\) 取模相同的学生才能互相影响 那么就将所有学生按取模后的结果分成了 \(d\) 个组，每个组的问题是独立的 如果有 \(d>b+g\)，那么说明肯定有组中没有快乐的学生，直接特判掉，现在 \(d\) 就降为 \(2e5 阅读全文
摘要：
题意 一棵树，每个结点有一个小写字母，求最长的回文路径。 思路 路径问题我们可以想到用点分治来求解。 我们点分治的时候，维护每个点到重心的正反路径的 hash 值。 设点到重心的 hash 值为 \(A\)，重心到点的 hash 值为 \(B\)。 假设实现我们有两个长度分别为 \(L_1,L_2\ 阅读全文