这场比赛有毒
Div2 A 模拟
Div2 B 由于只有可能跑从1到n-1，或者从2到n，所以讨论一下边界就好了
Div2 C 贪心，除非全是a，否则找到第一个不是a的子串shift。如果全是a，最后一个a变成z
Div2 D 首先可以确定的是1和0的数量，接下来去构造a10，check a01就好了，不过有很多很多恶心的情况你要判断掉，比如0 0 0 0,0 1 0 0,0 0 1 0,1 0 0 0。。。。
Div2 E 枚举每个节点作为根，那么这个节点的子树中，如果只有一个大于等于n/2，那么就从这个子树中抽取一个最大的不超过n/2的子树，然后接到当前根，如果这个子树还是大于等于n/2，或者还有子树大于等于n/2，那么就是不行的。
Div2 A 模拟
Div2 B 由于只有可能跑从1到n-1，或者从2到n，所以讨论一下边界就好了
Div2 C 贪心，除非全是a，否则找到第一个不是a的子串shift。如果全是a，最后一个a变成z
Div2 D 首先可以确定的是1和0的数量，接下来去构造a10，check a01就好了，不过有很多很多恶心的情况你要判断掉，比如0 0 0 0,0 1 0 0,0 0 1 0,1 0 0 0。。。。
Div2 E 枚举每个节点作为根，那么这个节点的子树中，如果只有一个大于等于n/2，那么就从这个子树中抽取一个最大的不超过n/2的子树，然后接到当前根，如果这个子树还是大于等于n/2，或者还有子树大于等于n/2，那么就是不行的。
