原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ407.html套路啊。先按照两个节点顺序各搞一个kruskal重构树，然后问题转化成两棵kruskal重构树，不断询问，每次询问让你判断是否有点同时存在于第一棵树的一个子树和第二棵树的一个子树中。这个东西就转成dfs序之后主席...

原文链接https://www.cnblogs.com/zhouzhendong/p/IOI2018Day1T1.html　　首先二分一下，花费2次操作求出第一位的字符。　　假设第一个字符是Y，答案字符串的长度为i-1的前缀是S，我们考虑如何只花费1次询问得到下一个字符。　　press(SAA,SAB,SAX,SB)-...