yangzijiangac的博客

异或最小值的题 传送门：01字典树贪心求最小 贪心思路异或求最小，把二进制位从高位往地位写入字典树，如果高位能为0就为0，不能取0就取1即可 注意：数组不要开小会,一般里面几层for循环就乘以多大 AC代码： #include<cstdio> #include<algorithm> #include<cstring> using namespace std;...

Ancinent Printer 一道字典树板子题：但是规律难找，答案就记录一下字典树的节点数*2-最长字串+单词数 难点： 规律难找，想到字典树，就是找规律，规律还是打表找规律 AC代码： #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const ...

Chip Factory(HDU 5536)和Xor sum(HDU 4825)一样都是01字典树，不过多了一个删除操作，HDU4825只有插入操作，而HDU 5536有删除操作 这里讲解一下删除操作： 定义一个judge[]数组判断每一个节点是否存在即可 在插入的时候令judeg[root]+=1 删除的时候令judge[root]-=1即可 当judge[root]<=0时以该roo...

一道简单字典树板题，用hasH存一下26个英文字母所对应的数，然后按照字典树板子的写法写一下就好，说是板子，理解之后，自己就能打出来 传送门：Intelligent IME 题意： T组输入 输入两个正整数n，m，n代表要查询的子串，m代表要插入字典中的信息 求：给的字串在给定的信息中出现几次 1 3 5 46 64448 74 go in night might gn 这个样例: 46 ...

题目:传送门 前提小知识： 因为很菜，所以我不知道 a^b=c可逆 如果已知a^b=c 则 c^b=a c^a=b 题意： 给n个数m次询问 每次询问一个s 问:n个数中，哪个数异或s最大 一般解法： 普通解法：遍历m遍，每次循环n，然后利用比较得最大 时间复杂度： O(n*m) 前缀树解法： 建树：插入操作是O(n)的复杂度，查询操作是O(32)的复杂度，故查询是O(1)，时间...

字典树：又称前缀树 字典树入门： 字典树入门很简单：含义就像它的名字一样，我们利用前缀的思想，把信息按照前缀的思想挂树上，然后开出n个节点就????。 当把字典树建好，我们就进行查阅字典即可，入门字典树用二维数组存即可，是不是很简单 现在来看一道入门题目：传送门 AC代码： #include<cstdio> #include<cstring> #include<algo...