构建字典图实现自动跳转，构建失配指针实现多模式匹配 $fail$指针表示文本串在当前节点失配后，我们应该到哪个节点去继续匹配，$u$的$fail$指针指向$v$表示从根到$v$的字符串为从根到$u$的字符串的最长后缀，用$bfs$来构建$fail$指针 $fail[trie[x][i]]=trie[ ...
分类：
其他好文 时间：
2020-01-22 21:34:51
阅读次数：
101
不需要前置技能。 是 AC自动机 的前置技能。 Trie，又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应 用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索 引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时 间，最大限度地减少无谓的 ...
分类：
其他好文 时间：
2020-01-20 22:50:56
阅读次数：
70
基本概念 顾名思义，字典树（也叫前缀树）就是可以像字典那样来保存一些单词的集合。 如图所示： （图片来自OIWiKi） 设根节点的标号为$0$，然后其余结点依次编号；我们用数组来存每个节点的所有子节点 更具体地，设数组$ch[MaxNode][SigmaSize]$，其中$MaxNode$表示最大可 ...
分类：
编程语言 时间：
2020-01-20 22:44:56
阅读次数：
88
[Luogu P4735]最大异或和(可持久化Trie) 题面 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l include define max ...
分类：
其他好文 时间：
2020-01-20 22:43:00
阅读次数：
77
安装过程中出现CondaHTTPError 解决： 按如下配置.condarc文件，必须添加下面三个，其中Pytorch文件存放在/cloud/。.condarc文件一般windows：C:\\users\\username\\，linux：/home/username/ 执行相应的install语 ...
分类：
Web程序 时间：
2020-01-20 19:12:56
阅读次数：
520
//数组解构 let arr = [1,2,3,4,5,6,7] let [one,two] = arr let [one, , ,four] = arr console.log(one,two,four) let arr = 'abcd' let [first, ,third] = arr con ...
分类：
编程语言 时间：
2020-01-19 00:03:31
阅读次数：
97
int trie[SIZE][26], tot=1;//初始化，假设字符串由小写字母构成 bool ed[SIZE]; void ins(char *str) { int len=strlen(str),p=1; for(int k=0;k<len;k++) { int ch=str[k]-'a'; ...
分类：
其他好文 时间：
2020-01-18 21:36:42
阅读次数：
90
AC自动机模板 经典例题 Keywords Search HDU - 2222 【求目标串中出现了几个模式串】 【（注意：模式串可能会重复）】 模板： 1 const int maxn=26; 2 struct Trie 3 { 4 int next[500010][maxn]; 5 int fai ...
分类：
其他好文 时间：
2020-01-17 23:01:51
阅读次数：
75
#Java#Spring#WebFlux#Reactor#WebClient#异常处理# WebClient 异常处理 视频讲解: https://www.bilibili.com/video/av83495354/ 代码: @GetMapping(value = "employees", prod ...
分类：
Web程序 时间：
2020-01-16 12:14:06
阅读次数：
108
"LuoguP3966" 题目大意：给定若干个字符串，求它们组成的文章中，每个单词出现的次数。输入有重复。 $Solution$ : 多模式匹配，直接上$AC$自动机咯。但是注意到，因为有重复，所以造成建立自动机的时候，$Trie$上的字符串编号会被覆盖。对答案造成错误影响。 那么我们可以人工去重， ...
分类：
其他好文 时间：
2020-01-13 22:16:21
阅读次数：
88
