实验内容使用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
构建字典图实现自动跳转，构建失配指针实现多模式匹配 $fail$指针表示文本串在当前节点失配后，我们应该到哪个节点去继续匹配，$u$的$fail$指针指向$v$表示从根到$v$的字符串为从根到$u$的字符串的最长后缀，用$bfs$来构建$fail$指针 $fail[trie[x][i]]=trie[ ...
分类：
其他好文 时间：
2020-01-22 21:34:51
阅读次数：
101
题意： 找出树上异或和最大的一条路径$p$ $$ _{xor}length(p)=\oplus_{e\in_p}w(e) $$ 01字典树。同样用到了简单的异或性质 $0\oplus a = a, a\oplus a = 0$ 定义$f(u,v)$为$u$到$v$的路径异或和。那么$f(u,v) = ...
分类：
其他好文 时间：
2020-01-22 20:12:45
阅读次数：
64
"传送门" 题意： 有一个长度为 $n\ (1\leq n\leq 10^5)$的整数序列 $a_1,\cdots,a_n\ \ (0\leq a_i\leq 2^{30} 1)$，你需要找到一个非负整数 $X$ 使得 $\max(a_i\oplus X)$最小，其中 $\oplus$ 为按位异或运 ...
分类：
其他好文 时间：
2020-01-22 18:08:19
阅读次数：
69
http://poj.org/problem?id=3764 题意：求上任意两点的边权异或最大值。 解法：dfs遍历树的同时将异或值加入01字典树中，同时查询最大异或值。 这样为什么就能保证你所求的结果对应的路径是连续的呢？考虑三种情况： 1.深搜的两条路径一个包含在另一个中，这样一异或，公共的部分 ...
分类：
其他好文 时间：
2020-01-22 01:20:18
阅读次数：
107
题意： 给出一个数组$s$，求 $$ max_{i,j,k}(s_i + s_j)\oplus s_k ,i\neq j\neq k $$ 思路： 01字典树，首先还是正常插入。可以想到枚举$i$、$j$的和，再字典树跑$k$，这里涉及下标不能相同，所以可以把$i$、$j$，先删除了。在插入的时候计 ...
分类：
其他好文 时间：
2020-01-21 20:03:23
阅读次数：
71
http://acm.hdu.edu.cn/showproblem.php?pid=5536 题意：在一个数组中找出 (s[i]+s[j])^s[k] 最大的值，其中 i、j、k 各不相同。 题解：1、可直接暴力O（n3） 2、01字典树可以在数组中找到一个数与X异或和最大和其异或结果。本题中的X是 ...
分类：
其他好文 时间：
2020-01-21 18:24:35
阅读次数：
74
题意： 询问$m$次，每次给出一个正整数$k$，求数组中和他异或的最大值。 思路： 01字典树裸题，……但是我不会，特意学习一下。顺便回忆一下字典树 首先把数组中的每一个数，二进制存到字典树中，从高位开始，然后每次询问从上往下跑，尽量0走1，1走0。 注意数组的大小 ， _ !!!! ...
分类：
其他好文 时间：
2020-01-21 13:31:52
阅读次数：
82
