在给定的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
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
实验内容使用AR1作为SFTP的Server，AR2作为SFTP的Client，模拟用户从AR2通过SFTP登陆到AR1。AR1IP：192.168.1.1AR2IP：192.168.1.10user：admin1，password：admin1，有管理权限AR1（192.168.1.1），配置如下：<Huawei>syste<Huawei>system-viewEnter
分类：
其他好文 时间：
2020-01-24 10:42:27
阅读次数：
261
图解AC自动机 前言： + 我们引出这样一个问题： + 我想知道字符串$t$在字符串中$s$出现多少次/有没有出现？ + 那我们可以使用kmp算法求出$t$的next数组，之后$O(n)$匹配求解即可。 + 那如果把问题升级一下呢？ + 想知道字符串$t_1,t_2,...,t_n$在字符串$s$中 ...
分类：
其他好文 时间：
2020-01-24 09:15:34
阅读次数：
77
后缀自动机可以理解为是将字符串所有后缀所建出的$Trie$进行压缩后得出的$DAG$ 对于一个子串$s$，它结束位置的集合称为$endpos(s)$，如对于$aaabbaab$，$endpos(ab)={4,8},endpos(bb)={5}$ $s_1,s_2$为原串的两个子串，设$|s_1| \ ...
分类：
其他好文 时间：
2020-01-22 21:59:23
阅读次数：
89
