AC自动机,其实就是Trie树与KMP的结合,且有dfa(有限状态机)的性质.
理解的关键点:
1. fail指针 起到回溯作用
2.每次匹配都是主串不动,移动指针now去回溯找后缀的前缀
3.一个优化点,将NULL指向root 编码更简单.
考察时一般也会问道dfa的性质.
AC自动机解决问题:
1.多模式串匹配
2.给定一个长度,满足XX条件能构造多少个.
ABCD ...
分类：
其他好文 时间：
2015-03-18 14:09:14
阅读次数：
138
收获： 1、AC自动机可以在建立fail时将一些不存在的儿子指针指向对应的位置。 2、判断环时不要想当然地写个这样的版本：bool dfs( int u ) { if( vis[u] ) return true; vis[u] = true; for( int t=0; t11...
分类：
其他好文 时间：
2015-03-14 21:25:47
阅读次数：
165
ac自动机中，如果以trie中的节点为节点，(fail[i],i)为边，可以建立一颗树，该树有如下特点：“节点u是节点v的祖先 当且仅当 u代表的字符串是v代表的字符串的一个后缀”。（u代表的字符串是由根节点到u路径上所有的边代表的字符顺次组合成的，我们记作str(u)）。本题中的每一个P都对应tr...
分类：
其他好文 时间：
2015-03-14 16:50:49
阅读次数：
150
问题描述fail_no permission to execute 一定是授权目录出问题了，因为没有权限。开发环境及可能造成的原因这次的微信开发是用的Mvc4，支付的封装代码不会有问题（用过很多次），授权目录和其他设置已配置好。我习惯的写链接地址是这样的：/u/RechargeUrl_WXPay/?...
分类：
微信 时间：
2015-03-13 14:18:34
阅读次数：
1655
本人在安装weiphp，使用ase提供的应用安装，出现了下面问题-1:fail to get xml content根据信息，是weiphp提供给sae的代码出了问题，我尝试用其他的人提供的代码，解决了问题，现在我将方法给大家描述一下
分类：
Web程序 时间：
2015-03-12 22:07:50
阅读次数：
177
开始补坑。kmp中的fail数组fail[i]是指“当模式串的i位置匹配失败时，应该再用模式串的fail[i]位置匹配“ 1 #include 2 #include 3 #define maxn 100010 4 5 char aa[maxn*2], bb[maxn], cc[maxn]; 6...
分类：
其他好文 时间：
2015-03-10 21:06:55
阅读次数：
221
在VS2010下基于ArcGIS 10.1做二次开发时遇到个奇怪的问题，对于MXD工程文档中已经存在的图层，获取其FeatureClass可以调用CreateFeature()函数生成要素，但是对于通过程序代码（AddShapFile()）添加到MXD工程中的图层，获取其FeatureClass后再...
分类：
其他好文 时间：
2015-03-09 12:47:28
阅读次数：
129
下午连续看了两题的AC自动机+DP题，发现都有点规律了，都是由trie图循环赋值，按照结点一步步向外推的，而且状态设的也很相似。。。dp[i][j][k]，一开始以为至少k个是可以相同的，其实这k个串应该是不同的，于是就可以按照二进制压缩这M个串，1表示选上了这个串。注意一下fail指向的结点要与当...
分类：
其他好文 时间：
2015-03-03 20:37:44
阅读次数：
247
$.Deferred()就是生成一个异步队列实例对象，拥有三种状态done、fail、progess，有三种处理结束后的状态（介绍）resolve（处理结束后成功），reject（处理拒绝），notify（处理过程中）
分类：
Web程序 时间：
2015-02-11 18:20:11
阅读次数：
204
陈科肇
==============
查看tomcat安装目录下的logs目录下的manager.2015-02-09.log文件可发现：
严重: HTMLManager: FAIL - Deploy Upload Failed, Exception: org.apache.tomcat.util.http.fileupload.FileUploadBase$SizeLimitExceede...
分类：
Web程序 时间：
2015-02-09 16:06:22
阅读次数：
277
