AC自动机 1 /* 2 AC自动机模板 3 */ 4 struct AC { 5 int ch[MAXNODE][SIZE], fail[MAXNODE], val[MAXNODE], sz; 6 void init(void) { 7 memset (ch...
分类：
其他好文 时间：
2015-08-17 23:12:02
阅读次数：
167
转载于：http://54im.com/php-2/php-max-input-vars-default-value-1000-fail-post-form.html公司内一个php的后台管理系统，之前运行在apache上，后来我给转到nginx+php上后，其他功能运行正常，有一个修改功能提交表单...
分类：
Web程序 时间：
2015-08-17 11:29:41
阅读次数：
202
http://www.cnblogs.com/wangbo2008/p/3782730.htmllinux下挂载NTFS分区错误修复今天在linux下打开win的NTFS硬盘总是提示出错了，而且是全部的NTFS盘都出错，其中sda1错误显示如下：Error mounting /dev/sda1 at...
由于SVN提交代码和git不一样，非强制性提交log message，所以容易出现没有提交log message就commit了，这时候show log后修改log message发现提示：DAV request fail问题......
分类：
其他好文 时间：
2015-08-16 19:52:27
阅读次数：
227
本片博客只解析了源码的关键部分，其余可自行查看。注意此容器是线程不安全的，且注意Fail-fast机制
public class ArrayList extends AbstractList implements List, RandomAccess, Cloneable, java.io.Serializable
{
private static final long s...
分类：
其他好文 时间：
2015-08-16 02:10:08
阅读次数：
221
链接：点击打开链接
题意：给出N个病毒的字符串,再给出M个网站的字符串,求字符串中含有病毒的数量和一共含有病毒的网址,具体看样例
代码：#include
#include
#include
#include
#include
#include
using namespace std;
int str[100005][128],dis[100005];
int fail[100005...
分类：
其他好文 时间：
2015-08-15 18:19:53
阅读次数：
134
微信支付授权目录一定要注意大小写 艹如下的WXPay2 千万不要写成WxPay2了参考地址：http://q.cnblogs.com/q/70405/微信支付代码下载：http://files.cnblogs.com/files/niaowo/%E5%BE%AE%E4%BF%A1%E6%94%AF%...
分类：
微信 时间：
2015-08-15 01:29:02
阅读次数：
1891
【HDOJ 5384】Danganronpa自动机。。。当时感觉用字典数 标神也往自动机想来着。。手太生加上时间紧迫也没敲……回来一看题解什么AB同时建自动机。。。顿时愣了 什么叫同时叫= =问了问财神说普通自动机。。。B串单建 立马疯了……这不就是模板题么。。。 B串建自动机 A串枚举查询 写完兴冲冲1T……立马想法优化 建fail时压缩一下 查询时直接累计 不再循环找fail 171ms。。。第...
分类：
其他好文 时间：
2015-08-13 22:19:26
阅读次数：
213
题目链接：点击打开链接
题目大意：给出n个字符串主串，和m个模式串，定义f(A,B)为B串在A串中出现的次数，现在对每一个A串都计算
∑f(Ai,Bj) (1
对m个模式串建立AC自动机，然后每个主串都放入自动机中，统计主串包含多少B内的串，并输出。
注意：
标记的时候直接累加值，可能会有多个模式串相同。
统计的时候，使用fail一直要回到根。
#include
#include...
分类：
其他好文 时间：
2015-08-13 22:19:08
阅读次数：
132
链接：点击打开链接
题意：t组数据,给出n个单词,再给一句话,问这句话中出现过几个给出的单词
代码：#include
#include
#include
#include
#include
#include
#include
using namespace std;
struct node{
int str[26],fail;
short dis;
}ch[250...
分类：
其他好文 时间：
2015-08-13 18:17:59
阅读次数：
103
