会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Rogn
博客园
首页
新随笔
联系
订阅
管理
2021年3月24日
Trie树(字典树)总结篇
摘要: 作用:Trie是一种用于元素范围较小(如0/1,26个字母),常用于字符串前缀、异或值相关的 原理:前缀树,每个节点有固定的sigma个节点,同一层是元素们的同一pos。 实现: 非动态开点: leetcode 1707. 与数组中元素的最大异或值 思路:先排序,再只把小于等于limit的加入,再求
阅读全文
posted @ 2021-03-24 13:17 Rogn
阅读(97)
评论(0)
推荐(0)
编辑
公告