摘要：
Description 传送门 Solution 考虑对于每个点处理它的所有儿子，它的所有儿子连上来的路径要不就是在当前子树内两两匹配，要不就是继续连到该点的父亲。 如果在子树内匹配，儿子两个儿子的石子数量减一，该节点的石子数量减一；对于连上去的，某个儿子的石子数量减一，该节点的石子数量减一。 所以 阅读全文
摘要：
Description 传送门 Solution 要求字典序最小，那么把原字符串中最小的移到开头一定是最优的。 同时为了使字典序尽量小，我们要使字符串中开头最小的字符串的数量尽可能的多且连续，由于是把字符串的反串放到字符后面，那我们先把最小的字符移动到字符串结尾，然后截取若干段最小字符和前面的一些字 阅读全文