随笔分类 -  字符串-01trie

摘要:题目链接 题目 给定一棵 n 个点的带权树,结点下标从 1 开始到 n。寻找树中找两个结点,求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或 思路 预处理每个点到根节点路劲的异或和,建一棵01trie树。 对于每个节点,在trie树上找离它最远的节点 阅读全文
posted @ 2022-01-12 12:58 zhangtingxi 阅读(94) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 给定一个含 N 个元素的数组 A,下标从 1 开始。请找出下面式子的最大值: (A[l1]A[l1+1]A[r1])+(A[l2]A[l2+1]A[r2]),其中 1l1r1<l2r2Nxy 阅读全文
posted @ 2022-01-12 09:49 zhangtingxi 阅读(153) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示