摘要: Description 传送门 Solution 考虑对于每个点处理它的所有儿子,它的所有儿子连上来的路径要不就是在当前子树内两两匹配,要不就是继续连到该点的父亲。 如果在子树内匹配,儿子两个儿子的石子数量减一,该节点的石子数量减一;对于连上去的,某个儿子的石子数量减一,该节点的石子数量减一。 所以 阅读全文
posted @ 2020-11-11 21:52 Tian-Xing 阅读(89) 评论(0) 推荐(0) 编辑
摘要: Description 传送门 Solution 要求字典序最小,那么把原字符串中最小的移到开头一定是最优的。 同时为了使字典序尽量小,我们要使字符串中开头最小的字符串的数量尽可能的多且连续,由于是把字符串的反串放到字符后面,那我们先把最小的字符移动到字符串结尾,然后截取若干段最小字符和前面的一些字 阅读全文
posted @ 2020-11-11 19:06 Tian-Xing 阅读(69) 评论(0) 推荐(0) 编辑