字典树
Black__wing
acm菜鸡
展开
-
01字典树+贪心
用01字典树来求解一组数据异或值的最大值或者最小值:对于01字典树来说,是将数的二进制形式储存到字典树中,当你去搜索x与字典树中某值异或最大时,根据以下思路:对于异或而言,1^1=0,0^0=0,1^0=1,想要求异或的最大值,就要求在二进制下与当前x的第i位不同的数。比如x的二进制为101110,那么想得到与x异或结果最大,应该让x异或p:010001,即结果为111111,这个值就...原创 2018-07-31 16:42:11 · 252 阅读 · 0 评论 -
nefu_1510字典树
链接做法1:字典树,添加就标记个数时+1,删除就标记个数时-1,最关键的是怎么处理有前置0的情况?我认为第一种方法,可以先把字符串变成数,但是还有另一种方法,就是,假设所有数字都是19位的,数字进来,我们在前面补0,直到补到19-数字长度即可,这样一来,就把前置0的问题解决了。#include <iostream>#include <stdio.h>#incl...原创 2018-09-12 20:39:02 · 272 阅读 · 0 评论 -
找一个字符串有多少不同子串(trie树)
感谢铭哥提供的思路:https://blog.csdn.net/DT2131/article/details/54936247找一个字符串有多少不同子串,利用trie树性质,即为trie树上有多少个不同的节点。代码:#include <iostream>#include <stdio.h>#include <stdlib.h>#include...转载 2019-01-16 17:41:42 · 2092 阅读 · 0 评论