qq_42635159的博客

给出一个电话列表，如果列表中存在其中一个号码是另一个号码的前缀这一情况，那么就称这个电话列表是不兼容的。假设电话列表如下：·Emergency 911·Alice 97 625 999·Bob 91 12 54 26在此例中，报警电话号码（911）为Bob电话号码（91 12 54 26）的前缀，所以该列表不兼容。输入格式第一行输入整数t，表示测试用例数量。对于每个测试用例，第一行输入整数n，表示电话号码数量。接下来n行，每行输入一个电话号码，号码内数字之间无空格，电话号码不超过10位。

最长异或值路径给定一个树，树上的边都具有权值。树中一条路径的异或长度被定义为路径上所有边的权值的异或和：⊕ 为异或符号。给定上述的具有n个节点的树，你能找到异或长度最大的路径吗？输入格式第一行包含整数n，表示树的节点数目。接下来n-1行，每行包括三个整数u，v，w，表示节点u和节点v之间有一条边权重为w。输出格式输出一个整数，表示异或长度最大的路径的最大异或和。数据范围1≤n≤100000,0≤u,v<n,0≤w<231输入样例：40 1 31 2 41 3

最大异或对在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数N。第二行输入N个整数A1～AN。输出格式输出一个整数表示答案。数据范围1≤N≤105,0≤Ai<231输入样例：31 2 3输出样例：3本题也是典型的Tire，但要注意的是，我们求异或的最大值是从Tire中找到最符合（尽可能）的最高位在以此往低位开始寻找的，即我们存储和查找的时候都要按照数据二进制的高位到低位的顺序进行操作。#include &

前缀统计给定N个字符串S1,S2…SN，接下来进行M次询问，每次询问给定一个字符串T，求S1～SN中有多少个字符串是T的前缀。输入字符串的总长度不超过106，仅包含小写字母。输入格式第一行输入两个整数N，M。接下来N行每行输入一个字符串Si。接下来M行每行一个字符串T用以询问。输出格式对于每个询问，输出一个整数表示答案。每个答案占一行。输入样例：3 2abbcabcabcefg输出样例：20本题解题利用的是Tire的算法：首先我们根据被查询的对象建立Tire,并且.

P : [算法竞赛进阶指南]前缀统计Time Limit:2 Sec Memory Limit:128 MiBBack Submit EditDescription给定N个字符串S1,S2…SN，接下来进行M次询问，每次询问给定一个字符串T，求S1～SN中有多少个字符串是T的前缀。输入字符串的总长度不超过106，仅包含小写字母。字符串 S1（不妨假设长度为 n）被称为字符串 S2 的前缀...

Q : [算法竞赛进阶指南]The XOR Largest Pair 最大异或对Time Limit:2 Sec Memory Limit:128 MiBBack Submit EditDescription在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？Input第一行输入一个整数N。第二行输入N个整数A1～AN。数据范围：1 ≤ N ...

R : [算法竞赛进阶指南]The XOR Longest Path 最长异或路径Time Limit:2 Sec Memory Limit:128 MiBBack Submit EditDescription[POJ3764]给定一个树，树上的边都具有权值。树中一条路径的异或长度被定义为路径上所有边的权值的异或和：⊕ 为异或符号。给定上述的具有n个节点的树，你能找到异或长度最大的...