摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1174 【题目大意】 选出一些字符串，使得字符串的最长公共前缀*字符串的总个数最大化 【题解】 字典树裸题，卡内存，需要用链表实现 【代码】 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3483 【题目大意】 给出一些串，同时给出m对前缀后缀，询问有多少串满足给出的前缀后缀模式， 题目要求强制在线 【题解】 我们对于给出的每个字符串正着插入字典树A，倒着插入字典树B， 对于 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4260 【题目大意】 给出一个数列，请找出两段连续且不相交的数段，使得其分别异或和的和最大。 【题解】 在字典树上进行贪心我们可以得到当前数与已经插入的数的最大异或值， 我们将插入值转为前 阅读全文

摘要：【题目链接】 http://codeforces.com/problemset/problem/706/D 【题目大意】 要求实现一个集合中的三个操作，1：在集合中加入一个元素x，2：从集合中删除一个元素x（保证x存在），3：要求从集合中选出一个数，使得其与给出的数x的异或值最大，输出这个异或值。 阅读全文