随笔分类 -  字符串--trie树

摘要：题目：https://loj.ac/problem/2291 想了线段树合并的做法。就是用线段树维护 trie 的每个点在各种时间的操作。 然后线段树合并一番，线段树维护前缀最大值，就是维护最大子段和的套路，记录区间和、前缀 max 。查询的时候，因为当前区间只记录了自己区间内部的前缀 max 值， 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4260 一段的异或和就是两个前缀的异或和。正反扫两边，用trie树算每个位置为左/右端点时最大异或和，并维护前/后缀max；然后枚举分界线即可。 注意&出来是值，要弄一弄才能变成bool。 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4260 第一道的trie树！ 用trie树求最大异或和，就是把所有元素按位建出trie树，在树上贪心找异或当前元素最大的值。本题中的元素就是每个前缀或后缀。 阅读全文