摘要： 题目链接 有N条链，每条链上有len[i]个点，现在树上有一个白点（根），我们每次可以选择一条链，链接到已知树上的任意白点上，然后链接的两点变黑，我们想知道树上白点数大于等于K的时候，第K近的白点距离根节点的距离。 所以，有贪心的策略，我们每次都选剩下的最长的链挂到树上去，然后每次查询答案即可，而且 阅读全文

摘要： 题目链接 有一个长度为N的01串，现在我们要找一个长度为K的字典序最下的01串，使得将这个长度K的串从N串的头滑到N-K+1位，至少有一位是有相同0或者1的。 于是，我们可以将问题看成：找一个最大的01串，使得它不与任意一个N长串的子串完全相同，那么，这个串的反码不就是我们所需要的答案了吗？因为保证 阅读全文