[算法模版]AC自动机 基础内容 板子不再赘述， "OI WIKI" 有详细讲解。 $query$函数则是遍历文本串的所有位置，在文本串的每个位置都沿着$fail$跳到根，将沿途所有元素答案++。意义在于累计所有以当前字符为结尾的所有模式串的答案。看代码就能很容易的理解。 另外$e[i]$记录的是第 ...
分类：
编程语言 时间：
2019-08-25 10:21:41
阅读次数：
98
USACO15FEB Censoring 题意： 有一个S串和一个T串，长度均小于1,000,000，设当前串为U串，然后从前往后枚举S串一个字符一个字符往U串里添加，若U串后缀为T，则去掉这个后缀继续流程。 解法： AC自动机在预处理fail的时候, $ O(n) $ 的预处理下节点对应的匹配串的 ...
分类：
其他好文 时间：
2019-08-24 23:07:06
阅读次数：
94
最常见的 Git 问题和操作清单汇总 引言 本文整理自工作多年以来遇到的所有 Git 问题汇总，之前都是遗忘的时候去看一遍操作，这次重新整理了一下，发出来方便大家收藏以及需要的时候查找答案。 一、必备知识点 仓库 Remote: 远程主仓库； Repository： 本地仓库； Index： Git ...
分类：
其他好文 时间：
2019-08-24 15:03:22
阅读次数：
70
AC自动机 AC自动机 概念 ： 用于 多模式串与文本串匹配 ，也是字符串匹配算法之一。 方法就是把模板建成一个大的状态转移图，相当于 Trie树 + KMP 。 理解 ： 匹配方法： 用模板串建立Trie树，给每个节点加上失配边也就是 fail标记 （用于失配后的转移，类似KMP中的next[ ] ...
分类：
其他好文 时间：
2019-08-23 22:22:56
阅读次数：
91
题意 给定n个模式串，求目标串中出现了多少个模式串。 "传送门" 思路 AC自动机模版题。 Code cpp include using namespace std; const int maxn = 1e6+10; struct Ac { int tr[maxn][26], fail[maxn], ...
分类：
其他好文 时间：
2019-08-23 00:00:58
阅读次数：
114
Mongodb很适合做这件事,api的调用仅仅是使用到了入门级别的CRUD,理清楚了思路,编码也会顺风顺水,所以你会发现我在这篇博客中说的比编码还多 评论榜预期的功能 就像是StackOverFlow的那样, 用户可以发出自己的提问,其他用户来解答, 同时楼主可以回复别人的评论,别人依然可以回复楼主 ...
分类：
数据库 时间：
2019-08-22 21:59:35
阅读次数：
136
解决： [root@mina0 hadoop]# systemctl stop NetworkManager[root@mina0 hadoop]# systemctl disable NetworkManager ############## 然后：重启网卡即可：[root@mina0 hadoo ...
分类：
Web程序 时间：
2019-08-22 01:18:05
阅读次数：
435
1 #include 2 #include 3 #include 4 #include 5 #define maxn 5000000+10 6 using namespace std; 7 char str[maxn*2]; 8 struct node{ 9 int fail;//失配指针； 10 ... ...
分类：
其他好文 时间：
2019-08-22 00:33:53
阅读次数：
82
单元测试：测试程序在各种数据下的准确性 基准测试（压力测试）：测试程序的速度及弹性 testing包被专门用来进行自动化测试，日志和错误报告。并且还包含一些基准测试函数的功能 测试文件必须满足 *_test.go这种格式*代表源文件的名字（测试代码和业务代码分开了） _test程序不会被普通的Go编 ...
分类：
其他好文 时间：
2019-08-21 20:09:51
阅读次数：
82
#!/bin/bash if [ -d "report" ];then rm -rf report else : fi if [ -d "html" ];then : else mkdir html fi if [ -d "case" ];then cd case else mkdir case c... ...
分类：
其他好文 时间：
2019-08-21 17:44:13
阅读次数：
322
