10.15日，网易笔试(只会前三个)

1签到,先判断不同字符的数量，如果种类数大于2或者两个字符串不同的字符种类对应的数量不同，都返回NO；如果种类数等于2，就返回对应结果；如果两个字符串完全相同且只有一种字符，返回NO；如果两个字符串完全相同且不止一种字符，返回YES，找出字典序最小的2个字符。

2：树的遍历，记录每个节点u的子树中1的个数，记作soncnt[u]，深度优先遍历，且后序更新答案，找到每一个满足如下条件的节点：soncnt[u]==0.，它和它父亲组成的边(u,v)的颜色还是1。这样的节点数量就是答案。

3：思路：先离散化输入，之后套用线段树区间染色模板，修改一下查询方法即可。查询方法是：递归出口为线段树叶子节点，返回区间编号即可；如果左子树的区间和正好等于区间长度，则递归右侧；否则递归左侧。
本题离散化和线段树的代码比较长，没有板子很容易出错且有可能时间不够。

4：不会，时间也不够了。