1签到,先判断不同字符的数量,如果种类数大于2或者两个字符串不同的字符种类对应的数量不同,都返回NO;如果种类数等于2,就返回对应结果;如果两个字符串完全相同且只有一种字符,返回NO;如果两个字符串完全相同且不止一种字符,返回YES,找出字典序最小的2个字符。2:树的遍历,记录每个节点u的子树中1的个数,记作soncnt[u],深度优先遍历,且后序更新答案,找到每一个满足如下条件的节点:soncnt[u]==0.,它和它父亲组成的边(u,v)的颜色还是1。这样的节点数量就是答案。3:思路:先离散化输入,之后套用线段树区间染色模板,修改一下查询方法即可。查询方法是:递归出口为线段树叶子节点,返回区间编号即可;如果左子树的区间和正好等于区间长度,则递归右侧;否则递归左侧。本题离散化和线段树的代码比较长,没有板子很容易出错且有可能时间不够。4:不会,时间也不够了。