摘要: 作用:Trie是一种用于元素范围较小(如0/1,26个字母),常用于字符串前缀、异或值相关的 原理:前缀树,每个节点有固定的sigma个节点,同一层是元素们的同一pos。 实现: 非动态开点: leetcode 1707. 与数组中元素的最大异或值 思路:先排序,再只把小于等于limit的加入,再求 阅读全文
posted @ 2021-03-24 13:17 Rogn 阅读(96) 评论(0) 推荐(0) 编辑