摘要：https://ac.nowcoder.com/acm/contest/920 question A 构造+双指针 发现m的限制是1e5，而点数是5e4，所以不能构造太多的边，思考一下最短路树的定义。会发现其实就是要构造出一个最短路树。按$a_i$升序排序，那么只需要找一个在$a_i S$的点连边即 阅读全文

摘要：Description In an edge weighted tree, the xor length of a path p is defined as the xor sum of the weights of edges on p : ​ ⊕ is the xor operator. We 阅读全文

摘要：Description 科学家们在Samuel星球上的探险仍在继续。非常幸运的，在Samuel星球的南极附近，探险机器人发现了一个巨大的冰湖！机器人在这个冰湖中搜集到了许多RNA片段运回了实验基地。科学家们经过几个昼夜的研究，发现这些RNA片段中有许多是未知的病毒！每个RNA片段都是由A、C、T、G 阅读全文

摘要：一.Trie的概念 Trie又称字典树，前缀树（事实上前缀树这个名字就很好的解释了Trie的储存方式） 来一张图理解一下Trie的储存方式：(图片来自百度百科) 由这张图我们也可以知道Trie的特点： Trie的根节点是空的 除根节点外，每个节点储存一个单词/字母 也就是说，从根节点到每个单词节点的 阅读全文