![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_字典树
yiqzq
人生如此复杂,机会多得像稠密图,我们没理由认输。尽管我们走不了最短路,但图仍是连通图,TLE之前,没有一个节点叫失败。
展开
-
hdu1251 (字典树裸题,求前缀数量)
题意:给出一些字符串,然后再给出询问的前缀,判断在之前的字符串中,询问的前缀有多少是前面字符串的前缀思路:没什么好说的,就是一个用来测试字典树模板的 指针版本代码:/*判断前缀的数量 */#include <cstdio>#include <iostream>#include <cstring>using namespace std;stru...原创 2018-04-28 21:34:05 · 207 阅读 · 0 评论 -
CSU 1216: 异或最大值(字典树的应用)
原题地址:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1216题意:给定一些数,求这些数中两个数的异或值最大的那个值思路:字典树的运用,每一次贪心的去找所需要的数字,用ret保存路上经过节点的信息具体看代码:#include <bits/stdc++.h>#include <cmath>#in...原创 2018-08-19 21:46:49 · 294 阅读 · 0 评论 -
Gym - 101466A A. Gaby And Addition (字典树求不进位加法最值)
原题地址:http://codeforces.com/gym/101466/problem/A题意:给出n个数字,求这n个数字中最大的和最小的不进位加法的结果.思路:这题的思路就和CSU 1216: 异或最大值是差不多的,只不过链接求的是异或和最大,但是异或和运算又可以称为不进位加法,那么就和这题有共同点了,区别只是在于一个的数字范围是[0,9][0,9][0,9],一个的数据范围是[0,...原创 2018-08-19 23:36:48 · 260 阅读 · 0 评论 -
FZU - 2280 I - Magic (哈希||字典树)
原题地址:http://acm.fzu.edu.cn/problem.php?pid=2280 题意:给你nnn个字符串,每个字符串有一个值www,有qqq次询问,一共两种操作:一是“1,x,y”“1,x,y”“1, x, y”表示把第xxx个串的www变为yyy;二是“2,x”2,x”2, x”,输出第xxx个串能放几次魔法。放魔法的条件是这样:用串x放魔法,如果在1~n个串中,一个串的www...原创 2018-08-21 16:38:09 · 244 阅读 · 0 评论 -
HDU 6625 three arrays(贪心+01字典树)
原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=6625题意:给出一个aaa数组和bbb数组,aaa数组和bbb数组一一异或得到ccc数组,允许打乱aaa数组和bbb数组的顺序,使得得到的ccc数组的字典序最小。思路:我们可以对aaa数组和bbb数组分别建立两颗字典树。然后我们同步扫这两个字典树,如果分别到达了某一层的节点,如果在这个节点下都有往0...原创 2019-08-05 22:30:56 · 200 阅读 · 0 评论