哎哟喂，中文题。。。不说题意了。
首先做过POJ 2778可以知道AC自动机是可以求出长度为L的串中不含病毒串的数量的。
POJ 2778的大概思路就是先用所有给的病毒串建一个AC自动机，然后将AC自动机上所有非单词节点连一个边。
离散数学中有说道，如果矩阵A 中的 [i][j] 表示 i节点通过一条边可以走到j节点的方法数。
那么A*A这个矩阵的[i][j]就表示 i 节点到j ...
分类：
其他好文 时间：
2014-10-04 19:03:46
阅读次数：
250
使用Heartbeat实现”双机热备”或者称为“双机互备”heartbeat的工作原理：heartbeat最核心的包括两个部分，心跳监测部分和资源接管部分，心跳监测可以通过网络链路和串口进行，而且支持冗余链路，它们之间相互发送报文来告诉对方自己当前的状态，如果在指定的时间内未受到对方发送的报文，那么就认为对方失效，这时需启动资源接管模块来接管运行在对方主机上的资源或者服务。heartbeat的两台...
分类：
其他好文 时间：
2014-10-04 18:30:07
阅读次数：
231
---------- android培训、java培训、期待与您交流！ ----------
分类：
编程语言 时间：
2014-10-04 17:55:57
阅读次数：
166
冒泡排序原理，下面以升序为例比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，此时，最后的元素就是最大的。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 1 publi...
分类：
编程语言 时间：
2014-10-04 19:02:26
阅读次数：
156
Mustache 使用心得总结前言：之前的一个项目里面就实用到这个前台的渲染模版，当时挺忙的也没时间抽出时间总结一下，刚好上周项目里又用到这个轻量型的渲染模版，真心感觉非常好用，因此就总结一下使用心得，算是一个入门级别的指引吧。1. Mustache 概述Mustache是基于JavaScript实...
分类：
其他好文 时间：
2014-10-04 17:38:56
阅读次数：
160
本文乃转载, 我在其基础上做了少量修改. 原作者的E-mail是zhanglei@sict.ac.cn. 完成于2005.11.5-2005.11.80. Contents1. 概论2. 基本概念3. 脚本格式4. 简单例子5. 简单脚本命令6. 对符号的赋值7. SECTIONS命令8. MEMO...
分类：
其他好文 时间：
2014-10-04 17:38:27
阅读次数：
182
首先，这是一道坑题，我拍了几百组数据都是对的，交上去就WA，原因下面会讲。。。一开始我觉得要链剖，后来ZYH说。。。只要dfs序就可以解题。然后，解法嘛。。。就是每个点到根的链都建成一棵线段树，然后发现会MLE，于是就可持久化了所有线段树。在查询的时候呢，先找出两个点a, b的LCA，不妨叫c，然后...
分类：
其他好文 时间：
2014-10-04 17:38:16
阅读次数：
178
由于网上的教程都有些问题，导致导入失败，所以写了这篇博客给需要的朋友 1.确认以下两个已经安装 1.JDK 1.6+
2.ANT：一款构建工具 2.获取SPRING源代码 目前版本是3.1.1 下载地址：download 也可以从github上获取:download 3.下载完成后请把根文件夹改名为...
分类：
编程语言 时间：
2014-10-04 18:27:46
阅读次数：
245
二叉树的建立和遍历都要用到递归，先暂时保存一下代码，其中主要是理解递归的思想，其它的就都好理解了。这里是三种遍历方式，其实理解一种，其它的几个就都理解了，就是打印出来的顺序不一样而已。建立和遍历的方式差不多。也分好几种方式建立，这里 就写一种，就是先序建立 1 #include 2 #includ....
分类：
编程语言 时间：
2014-10-04 18:44:06
阅读次数：
168
教程下面的示例展示编写C#“Hello World”程序的几种不同的方法。示例 1//Hello1.cspublic class Hello1{ public static void Main(){ System.console.WriteLine("Hello World!");}}
分类：
其他好文 时间：
2014-10-04 18:43:56
阅读次数：
216
一：介绍 dhtmlxSuite是一个JavaScript库,提供了一套完整的Ajax -驱动UI组件。我们能够使用dhtmlxSuite构建简洁界面,快速性能,和丰富用户体验的企业级web应用程序 官方网站：http://dhtmlx.com/ 写该文章前的最新版本是4.0版本 我们这里...
分类：
Web程序 时间：
2014-10-04 18:27:06
阅读次数：
338
参数整定找最佳， 从小到大顺序查。 先是比例后积分， 最后再把微分加。 曲线振荡很频繁， 比例度盘要放大。 曲线漂浮绕大弯， 比例度盘往小扳。 曲线偏离回复慢， 积分时间往下降。 曲线波动周期长， 积分时间再加长。 曲线振荡频率快， 先把微分降下来。 动差大来波动慢， 微分时间应加长。 理想曲线两个...
分类：
其他好文 时间：
2014-10-04 19:16:47
阅读次数：
117
static#include#include#includeusing namespace std;static int a=100;void func(){ static int a=10; a++; cout#include#includeusing namespace std...
分类：
编程语言 时间：
2014-10-04 18:09:56
阅读次数：
230
flyod 就可以 ，N只有20.不过感觉直接BFS好像行？#include #include #include #include #include #include #include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2014-10-04 18:26:26
阅读次数：
264
測试环境：SDK：Oracle JRockit for Java version 6, JavaCommunication for Windows 2.0OS：WINDOWS7外设：串口条形码扫描枪Server：Tomcat6看了网上良莠不齐的关于Applet訪问串口的文章，总结起来所关注的问题无外...
分类：
移动开发 时间：
2014-10-04 18:09:37
阅读次数：
140
1939年出品的“Gone with the Wind 乱世佳人 ”，好精彩好经典啊！历史的评价一致公认，这部影片是“好莱坞第一巨片”、反映“宏大战争中永恒的爱情”，是一幅反映社会政治、经济、道德诸多方面的巨大而深刻变化的历史画卷。这部依据玛格丽特·米切尔的畅销小说《飘》改编而成的电影，使费雯丽轰动...
分类：
其他好文 时间：
2014-10-04 18:26:07
阅读次数：
164
