题：http://hihocoder.com/problemset/problem/1014 #include<bits/stdc++.h> using namespace std; #define pb push_back typedef long long ll; const int M=1e6 ...
分类：
其他好文 时间：
2020-01-28 00:09:44
阅读次数：
91
1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 Treap 随机 ...
分类：
其他好文 时间：
2020-01-27 19:00:01
阅读次数：
97
在给定的N个整数A1，A2……ANA1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数N。 第二行输入N个整数A1A1～ANAN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤1051≤N≤105,0≤Ai<2310≤Ai<231 输入样例 ...
分类：
其他好文 时间：
2020-01-26 16:08:48
阅读次数：
69
维护一个字符串集合，支持两种操作： “I x”向集合中插入一个字符串x； “Q x”询问一个字符串在集合中出现了多少次。 共有N个操作，输入的字符串总长度不超过 105105，字符串仅包含小写英文字母。 输入格式 第一行包含整数N，表示操作数。 接下来N行，每行包含一个操作指令，指令为”I x”或” ...
分类：
其他好文 时间：
2020-01-26 14:43:05
阅读次数：
78
static final int max=100005; //所有字符总数 static int son[][]=new int[max][26];//son数组存储每个节点的儿子；一维表示父节点下标，二维表示小写字母 son[x][0~25] static int cnt[]=new int[ma ...
分类：
其他好文 时间：
2020-01-26 14:29:52
阅读次数：
55
[TOC] 2020.1.25 "luoguOJ P3796 【模板】AC自动机（加强版）" $WA$ 穿原因：对于 $trie$ 树的数组大小有问题——数组开小 问题：$trie$ 树不应该开 $26^{70}$ 那么大的数组吗？为什么一些题解里面只需要开 $1e6$ (一百万)就够了呢? ...
分类：
其他好文 时间：
2020-01-25 21:57:26
阅读次数：
84
前缀统计~[字典树] "传送门" 题意 给出N个字符串，进行M次询问，每次给出一个字符串，询问N个字符串中有多少个是它的前缀。 思路 字典树Trie入门题。 字典树最典型的应用就是用来存储字符串。 其中每个节点下有26个子节点（对应26个字母），根据新建节点的顺序使用idx为节点编号，根节点和空节点 ...
分类：
其他好文 时间：
2020-01-25 16:47:27
阅读次数：
84
[AcWing143] 最大异或和 [字典树] "传送门" 题意 给出N个整数，选择两个整数，使得异或和最大（$0 i & 1;`可以直接取二进制数的任意一位，这样简单了许多。 查询的时候，先取出对应位的二进制数，在树中先走该二进制数的对立面，如果对立面不存在，再沿着该二进制数向下走一层。 Code ...
AcWing 835. Trie字符串统计 https://www.acwing.com/problem/content/837/ 维护一个字符串集合，支持两种操作： “I x”向集合中插入一个字符串x； “Q x”询问一个字符串在集合中出现了多少次。 共有N个操作，输入的字符串总长度不超过 105 ...
分类：
编程语言 时间：
2020-01-25 15:35:43
阅读次数：
72
//数组转换成对象 const arr = [['foo', 1],['bar', 2]] const obj = Object.fromEntries(arr) console.log(obj.bar) //找出key的长度为3的值 const obj = { abc: 1, def: 2, gh ...
分类：
其他好文 时间：
2020-01-24 17:21:37
阅读次数：
100
