摘要：目录： 1.1093D. Beautiful Graph(DFS染色) 2.514C - Watto and Mechanism(Tire) 3.69E.Subsegments(STL) 4.25C. Roads in Berland(最短路松弛操作) 5.128B. String Problem 阅读全文

摘要：题意: 给一个长度为n的序列，m个询问，每次询问给出一个数字x，问数组中哪个元素与x异或的值最大 思路： 1、我们按照长度为32位的二进制01字符串建树，从高位开始建。将所有数据都建到树中。 2、接下来对于每个查询，同样处理成35位二进制01字符串，对应进行查询，如果当前位子是0，那么尽量往1那边走 阅读全文

摘要：题意： 给你一堆单词与询问，每次询问给一个字符串s问以s为前缀的字符串有多少 思路： #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int maxn=400009; struct 阅读全文