---------Trie树
Stayaccept
这个作者很懒,什么都没留下…
展开
-
Luogu P4735(可持久化字典树)
链接:点击打开链接 题意: 给定一个非负整数序列 {a},初始长度为n。 有 m个操作,有以下两种操作类型: A x:添加操作,表示在序列末尾添加一个数 x,序列的长度 n+1。 Q l r x:询问操作,你需要找到一个位置 p,满足,使得: 最大,输出最大是多少。 代码: #include<bits/stdc++.h> using namespace std; c...原创 2020-01-05 22:58:54 · 286 阅读 · 1 评论 -
LuoguP4551(Trie树)
链接:点击打开链接 题意:给定一棵个点的带权树,结点下标从开始到。寻找树中找两个结点,求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int siz=100005; struct node{...原创 2019-11-19 23:41:21 · 262 阅读 · 1 评论 -
hdu1251(Trie树)
链接:点击打开链接 题意:一个空行前的为字典,空行后的为查找的对象,问以空行后的单词为前缀的单词个数有几个 代码: #include <map> #include <set> #include <queue> #include <string> #include <math.h> #include <vector> #...原创 2015-08-11 19:18:44 · 739 阅读 · 0 评论 -
hdu1671(Trie树)
链接:点击打开链接 题意:给出n个数,看其中是否有一个数是另一个数的前缀,例如123就是12345的前缀,有这种情况时输出NO,反之输出YES 代码: #include <map> #include <set> #include <queue> #include <string> #include <math.h> #includ...原创 2015-08-11 19:06:44 · 1888 阅读 · 0 评论 -
hihocoder1014(Trie树)
链接:点击打开链接 题意:有A,B两个集合,A中含有n个字符串,B中含有m个字符串,询问A中以B中每个字符串为前缀的串有多少个 代码:#include #include #include #include #include #include #include using namespace std; char a[15]; int rt,v[1000005],s[1000005]原创 2017-05-29 18:33:58 · 327 阅读 · 0 评论 -
hdu3460(Trie树)
链接:点击打开链接 题意:给n个字符串,有三种操作,写一个字符,删除一个字符,打印一个字符,问最少多少次操作能够输出n个字符串 代码: #include <queue> #include <vector> #include <stdio.h> #include <stdlib.h> #include <string.h> #inc...原创 2017-05-30 16:47:01 · 289 阅读 · 0 评论 -
hdu4825(Trie树+位运算)
链接:点击打开链接 题意:给出n个数和m次询问,每次询问给出一个数x,问在n个数中哪个数与x异或值最大 代码:#include #include #include #include #include #include #include using namespace std; int rt,a[1000005],v[3500005],s[3500005][2]; void in(原创 2017-06-02 20:10:00 · 1753 阅读 · 0 评论