BootStar

Colored Sticks 字符串的题目。字典树 + 欧拉回路 + 并查集。 用并查集判断图是不是连通。我们可以以输入的颜色做为点，这样同一根棍子上的两个端点的颜色就有父子关系，我们根据这个父子关系来建立一个并查集，最后如果任意两个点都在同一个集合中，那么我们就得知图必定是连通的。然后我们在判断是不是欧拉回路，这个只需要统计点的度数是奇数的点的个数，如果大于2那么必定不存在，否则存在。我们使用

POJ 3630 这道题目是个典型的字典树题目，不断的数字串，并判断是不是有前缀出现，需要注意的是：由于输入的串不一定会按长度排序，所以如果某个数字串的前缀出现在该数字串的后面，那么就会出现错误。我们可以这样，对输入的串进行排序，不过这样太麻烦了。考虑一下即使某个串在其子串前先出现，它还是会沿着子串的路径走，当子串出现的时候，我们可以这样判断：当数字串全部插入进去的时候，我们判断是不是有其它子串

The xor-longest Path 字典树的题目，开始看的时候毫无头绪，不知道怎么下手，看了别人的解题博客后终于明白了怎么做。这道题目出的很巧妙。之前比赛的时候遇到过一道类似的题目，不过当时我们没做出来，我们队伍还比较弱，还要奋斗啊。大致思路：由于以下式子的成立：(a^b)^(b^c) = c ,所以我们可以这样来建树，每个节点保存从根节点走到当前节点的异或值。然后我们建立一个01字典树。