思路：extend[i]表示原串以第i开始与模式串的前缀的最长匹配。经过O(n)的枚举，我们可以得到,若extend[i]+i=len且i>=extend[i]时，表示t即为该点之前的串，c即为该点之前的str串，最后输出即可。
#include
#include
#include
#include
using namespace std;
const int N=100010;
ch...
分类：
其他好文 时间：
2014-10-21 23:18:18
阅读次数：
267
文章较长，此文章背景：毕业设计，直接去搜索我的毕业设计选题，当时还傻傻的用百度，在百度文库和CSDN等下载了很多论文。搜索到的论文有以下几种：1）完全胡扯，听说MIB“树状”模型，直接就有写ta用二叉树实现了，恩，我上次用了Java和氧化还原反应成功拿到抓到外星人，你信不信？2）介绍了很多知识背景，...
分类：
其他好文 时间：
2014-10-21 22:59:47
阅读次数：
1730
最近公司将cacti监控服务器搬迁，因为cacti主机ip变更，搬迁之后导致被监控主机无法正常上报数据，在经过一天的问题排查之后，最终找到原因，分享一下：首先，修改snmpd.conf配置文件中的数据接收端ip，修改后，重启snmp服务器，然后可以在cacti监控页面看到主机状态已存活。当..
分类：
其他好文 时间：
2014-10-21 19:49:30
阅读次数：
238
距离第一次写snmp的博客已经4年了，刚好最近迷上了wince就把原来的库移植到了wince上，经过一番整理，发现wince上不会比pc上更难编写代码，许多代码稍微改了下就很方便的移植过去了，里面也有一些小问题，比如Interlocker.Add这个函数wince上就不支持。HashSetwince...
//插件代码;(function($){ $.fn.extend({ "alterBgColor":function(options){ options = $.extend({ "odd":"odd",//偶数行的class ...
分类：
Web程序 时间：
2014-10-21 16:53:44
阅读次数：
266
/**
* 此控件支持Ext3.2及以上版本
* 用法与Ext.form.DateField一样
* 例如：var startDt = new Ext.ux.DateTimeField({fieldLabel:‘开始时间‘,name:‘startTm‘});
*/
Ext.ux.DateTimeField = Ext.extend(Ext...
分类：
Web程序 时间：
2014-10-21 12:28:52
阅读次数：
322
// 创建一个闭包 (function($) { // 插件的定义 $.fn.scale = function(options) { var obj = this; var opts = $.extend({}, $.fn.scale.defaults, option...
分类：
移动开发 时间：
2014-10-20 17:05:31
阅读次数：
356
jQuery为开发插件提拱了两个方法，分别是：jQuery.fn.extend();jQuery.extend();虽然 javascript 没有明确的类的概念，但是用类来理解它，会更方便。jQuery便是一个封装得非常好的类，比如我们用 语句 $("#btn1") 会生成一个 jQuery类的实...
分类：
Web程序 时间：
2014-10-19 11:25:00
阅读次数：
175
win7 64位系统oracle 10g 64位plsql之前连接是好使的，突然连接不上，提示错误“ora-12170 tns 连接超时”1、ping IP 没有问题2、netstat –na 查看1521端口，端口是没有问题的3、防火墙没问题4、lsnrctl status 发现 snmp off...
分类：
其他好文 时间：
2014-10-18 19:35:31
阅读次数：
218
//扩展方法$.extend($.fn.tree.methods, { getLevel:function(jq,target){ var l = $(target).parentsUntil("ul.tree","ul"); return l.length+1; ...
分类：
其他好文 时间：
2014-10-18 12:25:17
阅读次数：
283
