字典树
文章平均质量分 88
huanghongxun
这个作者很懒,什么都没留下…
展开
-
BZOJ 4523 CQOI 2016 路由表 字典树
读入稍微有点麻烦。。 BZOJ的大数据好评233。 原来的样例是:11 A 0.0.0.0/8 Q 1.2.3.4 1 1 A 1.0.0.0/9 A 1.128.0.0/10 A 1.0.0.0/10 A 1.0.0.0/8 Q 1.2.3.4 1 5 A 1.2.0.0/16 A 1.2.3.1/32 Q 1.2.3.4 5 7 Q 1.2.3.1 5 7很显然是字典树了吧。 对于每个A,原创 2016-04-19 15:26:56 · 563 阅读 · 0 评论 -
UOJ 13|【UER #1】跳蚤OS|字典树
http://uoj.ac/problem/13 Linux文件系统下,建立一些文件夹链接,并询问某个路径指向的实际路径。其实如果对路径按/划分,每层文件夹名hash一下,然后/a/b/c就可以表示成0/1/2/3,那么建立一棵树走一遍就好啦,链接就是树上节点加虚边咯。不想写hash呢,对于每层文件夹的信息划到紧跟文件夹名的”/”上,那么剩下的也一样啦。#include <cstdio> #inc原创 2016-09-20 22:00:42 · 346 阅读 · 0 评论 -
CodeForces 713A|Sonya and Queries|字典树|没方法
给出一些数字,询问一些满足对应位为偶数(0表示)或奇数(1表示)的数字的个数。 比如010格式的数字可以有818,52,98,2212等。首先各位数具体为多少并没有什么关系,所以全都模2,将长度扩展到18方便位数不相等的查询。 然后扔到字典树里查询就好啦。#include <cstdio> #include <cstring> #include <algorithm> using namespa原创 2016-09-22 22:23:07 · 677 阅读 · 0 评论 -
计蒜客 26985 26986 26987 | 阿里巴巴的手机代理商 | 可持久化Trie
题目链接: https://nanti.jisuanke.com/t/26987 题目大意 实现一个程序,支持添加字符串,删除以某串为后缀的字符串,修改以某串为后缀的字符串为另一个后缀,查询以某串为后缀的字符串的个数,查询某个版本时以某串为后缀的字符串的个数。 题解 处理后缀的问题我们翻转字符串就变成处理前缀了。显然我们需要可持久化Trie实现。本篇只是贴板子。 由于题目保证所有插...原创 2018-05-17 10:34:46 · 209 阅读 · 0 评论 -
GDCPC 2018
原题选手或成最大赢家。 A: Chika’s Math Homework 题目大意 1≤T≤105,1≤n≤10181≤T≤105,1≤n≤10181\leq T\leq 10^5, 1\leq n \leq 10^{18},求 ∑i=0ni2Cin∑i=0ni2Cni \sum_{i=0}^n i^2C_n^i 题解 比赛的时候队友打表找规律大师秒杀。。太强大了。 可...原创 2018-05-08 13:50:15 · 1298 阅读 · 0 评论