//刚开始傻乎乎的拿字典树写，佛了，就一水题 ...
分类：
其他好文 时间：
2019-09-15 14:12:08
阅读次数：
74
非常类似那道超级钢琴 维护一个可持久化01trie即可 #include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define repp(i,a,b) for(int i=(a ...
分类：
其他好文 时间：
2019-09-12 18:07:03
阅读次数：
75
[TJOJ2010]阅读理解 原题链接： "[TJOJ2010]阅读理解" 题目大意 给你很多个字符串，再给你单个字符串，问后面单个字符串是否在前面多个字符串中出现过 题目题解 很简单..不用我多说 2 3分钟写完 ~~但是！我交了20多遍，为什么？~~ ~~TM它卡bool（草~~ 这道题让我理解 ...
分类：
其他好文 时间：
2019-09-12 09:20:10
阅读次数：
81
题目链接： http://codeforces.com/gym/101161/attachments 题意： 给一个可以变化的字典树 在字典树上删边 如果某条边和根节点不连通那么这条边也删除 谁没得删就输了 数据范围： $1\leq n \leq 100000$ $1\leq q \leq 1000 ...
分类：
其他好文 时间：
2019-09-11 20:04:27
阅读次数：
67
海量数据搜索---demo展示百度、谷歌搜索引擎的实现然后我们根据这个字典树来对这段话进行词语切分。IK分词器中，基本可以分为两种模式：一种是smart模式、一种是非smart模式，可以在代码中初始化的时候去配置。
分类：
其他好文 时间：
2019-09-11 11:57:13
阅读次数：
88
three arrays $$ Time Limit: 2500 ms \quad Memory Limit: 262144 kB $$ 题意 给出 $a$，$b$ 数组，定义数组 $c[i] = a[i] XOR b[i]$，现在可以任意调整 $a$ 和 $b$ 的顺序，使得最后的 $c$ 字典序 ...
分类：
其他好文 时间：
2019-09-06 22:41:24
阅读次数：
96
题解：n个集合，你要进行m个操作。总共有3种操作。第一种，合并两个集合x和y。第二张，把特定的集合里面所有的数字加一。第三种，询问在某个集合里面，对于所有数字对2的k次方取模后，有多少个数字等于x。 思路：我们可以对于每一个节点保存一个lazy标记，这个标记类似于线段树中的lazy标记。每次整个集合 ...
分类：
其他好文 时间：
2019-09-02 23:31:46
阅读次数：
121
例题1：[poj2104]K-th Number（区间第k小模板题） 题意：询问给定序列静态区间第k小 0.将区间第k小/大转化为存在k个数小于等于/大于等于它且最小/大的数（挺有用的） 1.可持久化线段树（主席树）/可持久化字典树，这里就不写了（在线） 2.分块，询问先二分答案，相当于求小于等于它 ...
分类：
其他好文 时间：
2019-08-25 16:05:31
阅读次数：
81
学完字典树后 还是背不住模板…………介绍写在代码里———— struct Trie{ ll ch[N][26],sz,val[N]; //val为附加信息 //这里的ch数组，第二维的大小为26是因为字符串只由小写字母构成，第二维的大小一般是由字符串的组成决定 //sz即为节点编号 Trie(){ ... ...
分类：
其他好文 时间：
2019-08-24 09:34:59
阅读次数：
75
1 #include 2 #include 3 #include 4 using namespace std; 5 struct node{ 6 int cnt; //记录出现次数 7 int nex[30];//该节点下一个儿子的节点 8 }trie[400500]; 9 char s1[105]... ...
分类：
其他好文 时间：
2019-08-22 00:41:27
阅读次数：
81
