Faithfully-xly的博客

【写在前面】 子集：概念同集合里的子集。举例 { 1,2,3 }的子集有{ 1 }，{ 2 }，{ 3 }，{ 1，2 }，{ 1，3 }，{ 2，3 }，{ 1,2,3 }，{ 空 } 超集：包含原集合中所有数的集合。举例 { 1,2,3 }的超集有{ 1,2,3,4 }，{ 1,2,3,4,5 }，{ 1,2,3,6 }…… 位运算 描述 有q次操作，每次操作是以下两种： 1、...

描述 给定N个字符串S1,S2...SN，接下来进行M次询问，每次询问给定一个字符串T，求S1～SN中有多少个字符串是T的前缀。输入字符串的总长度不超过10^6，仅包含小写字母。 输入格式 第一行两个整数N，M。接下来N行每行一个字符串Si。接下来M行每行一个字符串表示询问。 输出格式 对于每个询问，输出一个整数表示答案 样例输入 3 2 ab bc abc abc efg 样...

描述 在给定的N个整数A1，A2……AN中选出两个进行xor运算，得到的结果最大是多少？ 输入格式 第一行一个整数N，第二行N个整数A1～AN。 输出格式 一个整数表示答案。 样例输入 3 1 2 3 样例输出 3 数据范围与约定 对于100%的数据: N<=10^5, 0<=Ai<2^31。   分析 数组开小了……，你要这样想：一个数最多开31个...

传送门   题意 给定一个有n个节点的树，每条边上有个边权，从树中任选两个节点 x 和 y ，把 x 到 y 的路径上所有边权xor起来，求最大值   分析 xor？？？有意思，还记得异或的自反性吗（a^b^b=a,a^0=a） 我们发现若将 x 到根路径上的所有边权异或起来，记作 d[x]；y 到根路径上的所有边权异或起来，记作 d[y] 那么 d[x] xor d[y] 就是 ...

传送门   分析 添加操作很好办，我们先放一放 来看询问操作 求最大 我们知道xor有自反性 所以上面那个式子就等价于 (令S[i]=a[1] xor a[2] xor .... xor a[i]） 又因为后面两个是可以看做定值，我们令Val=S[n] xor X 现在问题就转化为当p>=l&&p<=r时，找到一个S使得S xor Val的值最大 这...