随笔分类 -  字符串 - Trie树

摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4260 用 Trie 树可以找出前缀异或的最大值和后缀异或的最大值,拼起来即可; 注意要先加入一个0,表示区间左端点在 0 或右端点在 n+1; 竟然1A了!感动。 ——然后发现3个月前做过!! 阅读全文
posted @ 2018-10-17 15:21 Zinn 阅读(156) 评论(0) 推荐(0)
摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4260 对于每个位置,求一个前缀最大值和后缀最大值; 也就是从1到 i 的异或和要找前面某处的一个异或和,异或一下就有了一段区间的异或和; 要最大化这个值,就是从前面所有异或和中找到恰好和这个值 阅读全文
posted @ 2018-07-12 19:43 Zinn 阅读(194) 评论(0) 推荐(0)