摘要： 题目链接时间限制:10000ms单点时限:1000ms内存限制:256MB描述我们有一个字符串集合S，其中有N个两两不同的字符串。还有M个询问，每个询问给出一个字符串w，求有多少S中的字符串可以由w添加恰好一个字母得到。字母可以添加在包括开头结尾在内的任意位置，比如在"abc"中添加"x"，就可能得... 阅读全文

摘要： 题目链接给n个数， 让你找出一个前缀和一个后缀， 它们异或完以后最大， 前缀和后缀都是异或得来的， 可以为空， 为空时按0算。前缀后缀不可覆盖。这题好神， 竟然是Trie树...首先将所有数的异或算出来作为初始的后缀， 初始前缀为0。 然后往字典树里插入前缀， 在对后缀进行查找， 查找时， 从高位往... 阅读全文

摘要： 题目链接给出m个数， 求1-n的范围内， 无法整除这m个数之中任何一个数的数的个数。设m个数为a[i], 对任意的i， n/a[i]是n中可以整除a[i]的数的个数， 但是这样对于有些数重复计算了， 那么就需要减去一些数， 对任意两个数， 设x为这两个数的lcm， 那么需要减去n/lcm，然后加上任... 阅读全文

摘要： 题目链接容斥原理求第k个与n互质的数。#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#de... 阅读全文

摘要： 题目链接 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13... 阅读全文

摘要： 题目链接给n个数， m个询问， 每次询问输出区间内的数的和， 相同的数只计算一次。数组里的数是>-1e9 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #i... 阅读全文