AC自动机——1 Trie树(字典树)介绍 2013年10月15日 23:56:45 阅读数：2375 2013年10月15日 23:56:45 阅读数：2375 阅读数：2375 之前，我们介绍了Kmp算法，其实，他就是一种单模式匹配。当要检查一篇文章中是否有某些敏感词，这其实就是多模式匹配的问题 ...
分类：
其他好文 时间：
2018-04-27 21:05:07
阅读次数：
176
https://www.lydsy.com/JudgeOnline/problem.php?id=3926 广义后缀自动机是一种可以处理好多字符串的一种数据结构（不像后缀自动机只有处理一到两种的时候比较方便）。 后缀自动机可以说是一种存子串的缩小点数的trie树，广义后缀自动机就是更改了一下塞点的方 ...
分类：
其他好文 时间：
2018-04-27 12:26:15
阅读次数：
167
大傻逼trie树，更傻逼的是我这都没独立想出来，以后要少看题解，多多思考 ...
分类：
其他好文 时间：
2018-04-26 23:26:33
阅读次数：
169
1. 更新yum yum update 2. 安装docker 安装 yum install -y docker 修改镜像地址，编辑/etc/docker/daemon.json { "registry-mirrors": ["https://uulfe4bd.mirror.aliyuncs.com ...
分类：
其他好文 时间：
2018-04-21 19:31:27
阅读次数：
387
AC自动机 简单谈谈。 图懒得放了。 其实就是一个\(Trie\)树+\(fail\)树的结合体。 \(fail\)指针可以视为指向自己在\(Trie\)树上存在的最长严格后缀（不是本身） 为了方便转移，可以将AC自动机改造 即 if(!son[e][i]) son[e][i] = son[fail ...
分类：
其他好文 时间：
2018-04-20 22:01:41
阅读次数：
117
image:图片链接 d:\\pic\%s.jpg:保存到本地的图片路径 title：自己定义的一个图片名称 python3用的是urllib.request.urlretrieve python2用的是urllib.urlretrieve ...
分类：
编程语言 时间：
2018-04-17 15:09:47
阅读次数：
171
1.let, const 都是块级作用域，其有效范围仅在代码块中。 //es5 if(a==1){ var b = 'xxx'; } console.log(b);//xxx //es6 if(a==1){ let b = 'xxx'; } console.log(b);//undefined --... ...
分类：
其他好文 时间：
2018-04-17 11:45:48
阅读次数：
134
AC自动机？！。。。貌似 KMP+Trie==AC自动机。。。 ...
分类：
其他好文 时间：
2018-04-15 19:47:45
阅读次数：
128
不知道能改出来几道题。 感觉天天都在卡常骗分…… D1T1 integer 还写不出压位，先放个没压位的68分代码： D2T2 queue 双hash取模只有40，hash unsigned long long自然溢出有60 分得满得用Trie…… 对于trie里面的每个点处理出一个后继指针表示其删 ...
分类：
其他好文 时间：
2018-04-15 13:35:46
阅读次数：
154
