摘要:
题意 给定一个N个元素的数组,求任意两个不重叠的连续区间的异或和之和的最大值。 思路 先预处理出异或前缀和,然后用trie树维护预处理出每个位置到左端点的最大的区间异或和。反方向也处理一遍。最后枚举中间的分割位置即可。 #include <bits/stdc++.h> #define endl '\ 阅读全文
摘要:
题意 给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化. 思路 先建好trie树,然后dfs预处理每个子树下单词个数,同时计算最大值即可。 但是因为数据很大,字符可能的种类很多,要用tr树要用邻接表实现。实测vector也不行。 #incl 阅读全文