/WEB-INF/pages/success.jsp /WEB-INF/pages/fail.jsp
分类：
其他好文 时间：
2015-02-04 23:02:21
阅读次数：
163
功能：输入一个原串，再输入N个待匹配串，在待匹配串中找出全部原串的起始位置原理：KMP算法，其实这个东西已经包含了AC自动机的思想（fail指针/数组），只不过适用于单模板匹配，不过值得一提的是在单模板大量匹配待匹配串时，这个会有相当大的优势，AC自动机虽然好想一些，但是在这一类问题上的性价比就略低...
分类：
编程语言 时间：
2015-02-04 00:22:27
阅读次数：
286
题目意思：给出k个模式串，然后随机生成一个长度为L字符串，每个字符被选中的概率为pi 。 问构造出来的字符串不包含任何模式串的概率。
分析：显然这是一个模式串的母串的匹配，显然需要先构建一个AC自动机。我们用dp[i][j] 表示当前正在构造第i个字符，fail指针在j节点上能构造成功的概率。那么我们可以顺着fail指针向后面的状态。 注意只能扩展有效状态，也即不包含任何模式串的状态。 也即
...
分类：
其他好文 时间：
2015-01-29 10:32:56
阅读次数：
280
1. defferred对象实现链式回调函数编程。http://www.ruanyifeng.com/blog/2011/08/a_detailed_explanation_of_jquery_deferred_object.htmldef.done(d,[d])def.fail(failCallb...
分类：
Web程序 时间：
2015-01-27 19:53:49
阅读次数：
146
这个是不能进入gnome桌面，按alt+f1登录后，执行命令：# startx，就可以进入桌面显示了。
具体是什么原因还不清楚，可以是安装一些软件或配置时候出现的问题吧。
有人知道也可以告诉我原因，感谢。...
分类：
系统相关 时间：
2015-01-27 11:18:47
阅读次数：
247
HP发送HTTP POST请求 返回结果 ');}//echo($srv_ip);$fp = fsockopen($srv_ip,$srv_port,$errno,$errstr,$timeout);if (!$fp){echo('fp fail');}$content_length = strle...
分类：
Web程序 时间：
2015-01-25 16:26:14
阅读次数：
229
Python调用shell命令进行ping网络检查#!/usr/bin/env python#coding:utf-8import osresult=os.system('ping -c 2 8.8.8.8 >>/dev/null')if result: print 'ping fail'el...
分类：
编程语言 时间：
2015-01-23 22:57:52
阅读次数：
268
JUnit中的assert方法全部放在Assert类中，现在总结一下经常用到的junit类中assert方法。
1.assertTrue/False([String message],boolean condition) 判断一个条件是true还是false。
2.fail([String mess...
分类：
其他好文 时间：
2015-01-23 21:26:05
阅读次数：
156
题目大意：给定两个字符串集合S和T，初始给定S集合中的所有字符串，不断向T集合中添加字符串，以及询问S集合中的某个字符串在T集合中的多少个字符串中出现过
神题- -
首先对S集合的所有字符串构建fail树
T集合中每加入一个字符串，我们就将这个字符串在AC自动机上跑一遍，并记录经过的所有节点
根据fail树的性质，这些节点到根路径上的所有节点的并集的出现次数都加了1
因此我们要求的就是树...
分类：
其他好文 时间：
2015-01-22 18:21:37
阅读次数：
345
这是一道神题。
首先我们需要建立AC自动机，然后再建个Fail树，之后发现
如果询问a串在b串中出现了几次，那么只需要看b串在AC自动机上所有的节点中有多少个节点，在a串的结束节点在Fail树上的子树中就可以了。
然后这样做就很可以了，但是仍然不能AC，
这时我们只需要按照Fail树的dfs序建立数据结构（我写了树状数组）进行区间查询就好了。
这时对于以上的b串，...
分类：
其他好文 时间：
2015-01-19 17:15:24
阅读次数：
128
