随笔分类 -  算法-数据结构 / 字典树

01字典树
摘要：##1. 两个数异或最大 先做一个入门题：传送门 给定的 n个数中选出两个来异或，得到的结果最大是多少？ 输入格式 第一行输入一个整数N。 第二行n个数 输出格式 输出一个整数表示答案。 数据范围 输入样例： 3 1 2 3 输出样例： 3 我们就是构建一个01字典树，就是再查询的时候，p=(x>> 阅读全文
posted @ 2023-03-14 00:13 lipu123 阅读(35) 评论(0) 推荐(0)
G Longest Prefix Matching（字典树ipv6匹配）
摘要：题目大意 传送门 先给出n条数据，每条数据包括一个ip地址，需要匹配的长度len，以及应返回的ip地址。之后给出m次询问，每次询问给出一个ip地址，在已有的ip地址中寻找最长的能完成匹配的ip地址，这里的匹配指转换为32位二进制数后，前len位数字相等。注意:这里是至少要len,然后是越长越好 题目 阅读全文
posted @ 2021-09-23 10:44 lipu123 阅读(146) 评论(0) 推荐(0)
可持久化字典树模板题
摘要：恢复内容开始 null 恢复内容结束 阅读全文
posted @ 2021-07-31 12:20 lipu123 阅读(16) 评论(0) 推荐(0)
异或和不小于k的最短连续子序列（01字典树）
摘要：题目： 传送门 Description Given a sequence of integers of length nn, find the shortest consecutive subsequence witch XOR sum not less than kk. If there are 阅读全文
posted @ 2021-07-22 20:55 lipu123 阅读(224) 评论(0) 推荐(0)
字典树的插入查询和删除字串操作
摘要：字典树模板题（查询数量） Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给11 阅读全文
posted @ 2021-05-05 11:26 lipu123 阅读(195) 评论(0) 推荐(0)
统计异或值在范围内的数对有多少（01字典树）
摘要：传送门 给你一个整数数组 nums （下标 从 0 开始 计数）以及两个整数：low 和 high ，请返回 漂亮数对 的数目。 漂亮数对 是一个形如 (i, j) 的数对，其中 0 <= i < j < nums.length 且 low <= (nums[i] XOR nums[j]) <= h 阅读全文
posted @ 2021-04-20 23:49 lipu123
hdu-4825（01字典树）
摘要：Xor Sum hdu-4825（01字典树） Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 9989 Accepted Submissio 阅读全文
posted @ 2020-07-29 21:17 lipu123 阅读(111) 评论(0) 推荐(0)
最大异或对(字典树）
摘要：143. 最大异或对 https://www.acwing.com/problem/content/description/145/ 在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数N。 第二行输入N个整数A1～AN。 输出格式 阅读全文
posted @ 2020-05-31 23:41 lipu123 阅读(238) 评论(0) 推荐(0)
字典树(电话列表)
摘要：字典树学习：https://blog.csdn.net/weixin_39778570/article/details/81990417 给出一个电话列表，如果列表中存在其中一个号码是另一个号码的前缀这一情况，那么就称这个电话列表是不兼容的。 假设电话列表如下： ·Emergency 911 ·Al 阅读全文
posted @ 2020-02-29 17:05 lipu123 阅读(320) 评论(0) 推荐(0)