摘要： 给定一个树，树上的边都具有权值。 树中一条路径的异或长度被定义为路径上所有边的权值的异或和： ⊕ 为异或符号。 给定上述的具有n个节点的树，你能找到异或长度最大的路径吗？ 输入格式 第一行包含整数n，表示树的节点数目。 接下来n-1行，每行包括三个整数u，v，w，表示节点u和节点v之间有一条边权重为 阅读全文

摘要： 在给定的N个整数A1，A2……ANA1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数N。 第二行输入N个整数A1A1～ANAN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤1051≤N≤105,0≤Ai<2310≤Ai<231 输入样例 阅读全文

摘要： 给定N个字符串S1,S2…SNS1,S2…SN，接下来进行M次询问，每次询问给定一个字符串T，求S1S1～SNSN中有多少个字符串是T的前缀。 输入字符串的总长度不超过106106，仅包含小写字母。 输入格式 第一行输入两个整数N，M。 接下来N行每行输入一个字符串SiSi。 接下来M行每行一个字符 阅读全文