AC自动机
1。指针p。指向当前已匹配的字符。若p指向root，则当前匹配的字符序列为空
2。指针p->fail。指向与p有相同字符的节点，即p的失配指针。
3。指针temp。
1.构造Trie
2.构造失败指针：
设该节点的字母为c，沿着它的父亲的失败指针走，直到某个节点的儿子的字母存在c，那么就将这个节 ...
分类：
其他好文 时间：
2014-08-10 13:06:50
阅读次数：
184
单词统计的题目，给出一些单词，统计有多少单词在一个文本中出现，最经典的入门题了。
AC自动机的基础：
1 Trie， 以这个数据结构为基础的，不过增加一个fail指针和构造fail的函数
2 KMP，不是直接运用KMP，而是需要KMP的思想，KMP思想都没有的话，理解这个算法会更加吃力的。
注意本题的单词会有重复出现的，一个单词只能统计一次。
搜索了一下网上的题解，发现好多代码都...
分类：
其他好文 时间：
2014-08-07 13:20:40
阅读次数：
300
HDU 2222 题意：给出N(N#include #include using namespace std;#define N 500005char str[1000005];struct AC{ int ch[N][26],fail[N],val[N],last[N],tmp,root; ...
分类：
其他好文 时间：
2014-08-05 18:39:09
阅读次数：
246
数组开小了，还是小了很多，注意数组里的是节点总数！#include#include#include#include#include#define maxn 500000+10using namespace std;int ch[maxn][26],fail[maxn],last[maxn],val[...
分类：
其他好文 时间：
2014-08-05 15:36:39
阅读次数：
175
没啥好说的。代码注释，可以秒懂//照打的。跟模板的差别是引入了used数组和一个flag标记#include #include #include using namespace std;const int maxn = 510*200;int ch[maxn][128],fail[maxn],end...
分类：
其他好文 时间：
2014-08-05 15:23:09
阅读次数：
243
准备工作 NodeJS(NPM) Grunt & Bower: npm install -g grunt-cli bower（if fail, use sudo） npm install -g generator-angular yo angular npm install bower install execute grunt tasks like: grunt serve...
分类：
其他好文 时间：
2014-08-04 14:47:27
阅读次数：
279
在上篇LNMP的基础上进行测试vim/usr/local/nginx/html/test.php<?php$link=mysql_connect(‘localhost‘,‘root‘,‘mysql服务器密码，没有就在两个单引号中为空‘);if(!$link)echo"fail";elseecho"success";mysql_close();?>chmod755/usr/local/apache/htdocs/testdb.phpservi..
分类：
数据库 时间：
2014-08-01 20:13:03
阅读次数：
258
"单个文件编译map :call Do_OneFileMake()function Do_OneFileMake() if expand("%:p:h")!=getcwd() echohl WarningMsg | echo "Fail to make! This file i...
分类：
其他好文 时间：
2014-08-01 18:43:22
阅读次数：
271
悲剧的背景
跑自动化脚本的机器连不上toast服务器了，
只能自己写个脚本每天跑了。
当然要放在crontab里了。
5 3 * * * sh ~/nosecron.sh
更悲剧的结果
第二天过来一看结果，FAIL了大半。
烦燥的分析
很多都是因为：
catch_pkts.append(pkt.getlayer(IP).build())
AttributeE...
分类：
其他好文 时间：
2014-08-01 16:16:01
阅读次数：
347
刚开始学习AC自动机吧 总之WA了很多T了很多（没错 的确T了 因为在get_fail的时候很沙茶 少写了一句代码）但是强大的gdb让我沙茶地调了半天 最终A掉这道模板题 = = （感觉还是蛮爽的）也没考虑很多 直接上模板 然后就是WA掉之后（也不怕WA） 瞎搞调试 总之调试时很重要的感觉有些代.....
分类：
其他好文 时间：
2014-07-30 03:18:02
阅读次数：
287
