首先我们可以用splay来维护这个字符串，那么对于某两个位置的lcp，维护每个节点的子树的hash，然后二分判断就好了。/**************************************************************Problem:
1014User: BLADEVIL...
分类：
其他 时间：
2014-03-09 03:32:39
收藏：
0 评论：
0 赞：
0 阅读：
454
定义：一 程序只是一组指令的有序集合，二
进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的一个独立单位；三
线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源...
分类：
其他 时间：
2014-03-09 03:39:19
收藏：
0 评论：
0 赞：
0 阅读：
422
也许回到互联网最初发明只是为了互相沟通，也就是人和人之间的交流，他一直在做这个，包括web2.0
，包括社会化网络，移动互联只是让他随时随地了。互动，人人互动，人机互动，机器不再冰冷，更具人性化。或者小米今天能够成功依靠的不是质优价廉的手机，当然这个很重要。而是和用户/粉丝之间无障碍的交流，产生信任...
分类：
其他 时间：
2014-03-09 03:38:19
收藏：
0 评论：
0 赞：
0 阅读：
339
I/O模型 UNIX下可用的5种I/O模型： （1）阻塞I/O （2）非阻塞I/O
（3）I/O复用（select和poll） （4）信号驱动I/O（SIGIO） （5）异步I/O
对于一个套接口上的输入操作，第一步通常涉及等待数据从网络中到达。当所等待分组到达时，它被拷贝到内核中的某个缓冲区。第二...
分类：
其他 时间：
2014-03-09 03:41:22
收藏：
0 评论：
0 赞：
0 阅读：
486
在调试飞思卡尔HCS12系列单片机时候，CodeWarrior 总是显示无法连接到
Target，经过无数次努力终于找到问题的原因。原来是调试电路有问题。
下图1为我采用的BDM调试电路和复位电路，其中J10连接器引脚与图2中的引脚是一一对应的。可以看到J10的引脚4没有直接接到复位NET上，而是通...
分类：
其他 时间：
2014-03-09 03:40:21
收藏：
0 评论：
0 赞：
0 阅读：
606
引用网上看到的一句学习语“让学习成为一种习惯”；本次博文是小弟首次在网络上发，如果有什么地方写的不好还请各位看后的朋友多多包含！如果有什么问题请在后面留言，我们大家一起来讨论，改进，谢谢。言归正传：一、计算机5大部件运算器，控制器，存储器(只读/读写存储器)，..
分类：
其他 时间：
2014-03-08 23:45:30
收藏：
0 评论：
0 赞：
0 阅读：
836
$:跳到文档的最后一行gg跳到文档的第一行数字dd删除指定的行数(删除光标后的)Ctrlu：向文件首翻半屏Ctrld：向文件尾翻半屏Ctrlf：向文件尾翻一屏Ctrl＋b；向文件首翻一屏nz：将第n行滚至屏幕顶部,不指定n时将当前行滚至屏幕顶部.
分类：
其他 时间：
2014-03-08 22:23:53
收藏：
0 评论：
0 赞：
0 阅读：
709
CentOS下安装PortSentry防止恶意扫描发表回复安装PortSentry,加固你的linux系统。一、PortSentry的安装下面详细介绍PortSentry工具的安装和配置方法。1．从http://sourceforge.net/projects/sentrytools/下载软件的最新版portsentry-1.2.tar.gz，用root用户执行如下命令进行安..
分类：
其他 时间：
2014-03-09 02:39:23
收藏：
0 评论：
0 赞：
0 阅读：
583
Q:SSL是什么？A:SSL是SecureSocketLayer（安全套接层协议）的缩写，可以在Internet上提供秘密性传输。Netscape公司在推出第一个Web浏览器的同时，提出了SSL协议标准，目前已有3.0版本。SSL采用公开密钥技术。其目标是保证两个应用间通信的保密性和可靠性，可在服务器端和用户端..
分类：
其他 时间：
2014-03-09 02:47:02
收藏：
0 评论：
0 赞：
0 阅读：
457
环境：系统—CentOS6.5；tftp和ftp服务地址：192.168.0.11；原理简述：1.使用pxe协议向网络中的dhcp服务器发送请求，获取ip地址，以及tftp的地址。2.向tftp服务器获取启动加载器。3.启动加载器加载default文件获取启动菜单。4.最后根据选择加载内核以及安装程序。步骤：1.配置/..
分类：
其他 时间：
2014-03-08 22:26:42
收藏：
0 评论：
0 赞：
0 阅读：
657
假设如果已经实现了控制平面和数据转发平面的分离，即SDN，那么网络协议就被弱化了！为何如此放狂言？还得从历史说起！如果上面的假设不成立，那么如何实现独立的控制平面和独立的数据平面，对于控制平面，简单，软件定义一切，对于数据平面呢？很难！这得从软件硬件的边界说起..
分类：
其他 时间：
2014-03-08 22:35:11
收藏：
0 评论：
0 赞：
0 阅读：
640
1、周期性任务计划：管理系统的过程中，我们并不是每次都直接执行脚本或者命令，有时候需要让脚本、命令以及系统等在指定的时间按照我们的意愿执行我们设定好的脚本或者命令，这时候就需要使用到Linux任务计划的功能了，但是如果制定了Linux任务计划但是由于某些特殊原因任务计..
分类：
其他 时间：
2014-03-09 02:27:11
收藏：
0 评论：
0 赞：
0 阅读：
497
1、说明：more可以让文件分页显示2：命令格式：morefilename3、参数及说明：a、左下角有显示的当前页面占整体文件的进度b、-数字限制more显示文件的行数c、-d在最下面一行，显示额外的用户帮助信息d、b按钮允许退回到前面的页面e、-c禁止页面滚动，翻页的时候先清除前面的内容f..
分类：
其他 时间：
2014-03-08 23:23:36
收藏：
0 评论：
0 赞：
0 阅读：
700
这个修改的地方比较多。一一来找首先找到文件：source/class/block/forum/block_forum.php与文件：source/class/block/forum/block_thread.php找到代码：‘titlelength‘=>array(
‘title‘=>‘forumlist_titlelength‘,
‘type‘=>‘text‘,
‘default‘=>40
),将里面的40改成..
分类：
其他 时间：
2014-03-08 22:17:22
收藏：
0 评论：
0 赞：
0 阅读：
716
模块模式：模块模式是用来封装逻辑并避免命名空间污染的好方法。使用匿名函数可以做到这一点，通常是创建一个匿名函数并立即执行它。在匿名函数中的逻辑都在闭包里运行，为应用中的变量提供了局部作用域和私有的运行环境：(function(){/*...*/})();在执行这个匿名函数之前，我..
分类：
其他 时间：
2014-03-08 22:41:57
收藏：
0 评论：
0 赞：
0 阅读：
676
在目前的工作中经常会使用sed命令对游戏区服的配置文件进行版本号的替换，将旧的版本号替换成新的版本号，这里的版本号都是通过shell变量赋值所得，所以需要在sed语句中引入shell变量。应用场景解析：现有各个游戏服的配置文件app.conf.php中有以下字段‘hot_version‘=>9,//..
分类：
其他 时间：
2014-03-09 04:01:14
收藏：
0 评论：
0 赞：
0 阅读：
388
ConnecttotheLinuxvirtualmachinetobeusedasatemplate.Flagthesystemforreconfigurationbyrunningthefollowingcommandasroot:#touch/.unconfiguredRemovesshhostkeys.Run:#rm-rf/etc/ssh/ssh_host_*RemovetheMACaddressinheritedfromtheoriginalvirtualmachine.Beforedoingso,d..
分类：
其他 时间：
2014-03-08 22:46:34
收藏：
0 评论：
0 赞：
0 阅读：
1226
字母键变成数字键
分类：
其他 时间：
2014-03-08 23:17:58
收藏：
0 评论：
0 赞：
0 阅读：
460
背景环境：centos32位系统环境jira为java开发项目，所以需要jdk环境支持需要数据库支持，这里选择安装mysqljava项目连接mysql时需要一个mysql-connector-java驱动1、检测jdk环境[root@linux-105jira]#java-version
javaversion"1.7.0_25"
Java(TM)SERuntimeEnvironment(build1...
分类：
其他 时间：
2014-03-08 23:17:05
收藏：
0 评论：
0 赞：
0 阅读：
784
折磨了自己一周多，供遇到同样问题的朋友们参考。一般有两种方法在kalilinux下建立软AP，一是使用airbase-ng，优点是运行方便，适应网卡的范围比较广，比如常见的rtl8187的网卡，局限是只能建立OPN和WEP加密的，不支持WPA和WPA2加密。二是通过hostapd，支持OPN、WEP、WPA、WPA2..
分类：
其他 时间：
2014-03-08 23:54:06
收藏：
0 评论：
0 赞：
0 阅读：
1392
