摘要：Day1 4825: [Hnoi2017]单旋 注意到二叉查找树的一个性质：其中序遍历就是所有元素按权值排序的顺序。 所以我们可以离线地把这棵树的中序遍历求出来。然后我们在插入的时候就可以用一个set来维护前驱后继，这样就可以维护出整棵树的形态。 接着我们发现将最大、最小单旋到根后，一定会有一边儿子 阅读全文

摘要：Description 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串A和B，其中A串长度为m，B串长度为n。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。 你想对这两个串重新进行匹配，其中A为模板串，那么现在问题来了，请回答，对于B的每一个位 阅读全文