spoj1811LCS
问两个字符串最长公共子串。
做法很简单。匹配成功，则tl++，失败，从父指针回退，tl=t[now].len。
从这题可以清楚了解后缀自动机fa指针的性质：
指向一个状态，这个状态的接受串s[x..x+i]是与当前状态的接受串后缀s[j-i..j]匹配是最长的一个。
这里是不是发现了一个和KMP很像的性质？
KMP在失配时通过next数组回退，那么这...
分类：
其他好文 时间：
2014-08-15 21:11:29
阅读次数：
281
1、在Ubuntu下创建hadoop用户组和用户2、在Ubuntu下安装JDK（可以在官网下载linux包然后解压安装）3、hadoop下载：http://www.apache.org/dyn/closer.cgi/hadoop/common/因为64位ubuntu需要编译源文件：故下载hadoop...
分类：
其他好文 时间：
2014-08-15 17:29:09
阅读次数：
241
1. [代码]PingYinUtil package oa.common.utils;import net.sourceforge.pinyin4j.PinyinHelper;import net.sourceforge.pinyin4j.format.HanyuPinyinCaseType;im....
分类：
编程语言 时间：
2014-08-15 15:58:39
阅读次数：
354
新建一个samba文件服务器，实现不同用户组访问控制的需求。所需软件[root@localhost~]yum-yinstallsambasamba-clientsamba-common大致配置如下（只写主要配置）[global]workgroup=WORKGROUP//samba主要是跨平台共享，一般情况下windows都是workgroup组security=user//安全级别..
分类：
其他好文 时间：
2014-08-15 14:51:09
阅读次数：
202
Sorting is often useful as the first step in many different tasks. The most common task is to make finding things easier, but there are other uses als...
分类：
其他好文 时间：
2014-08-15 12:45:48
阅读次数：
382
最长公共子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合...
分类：
其他好文 时间：
2014-08-15 00:05:56
阅读次数：
335
Description
Before bridges were common, ferries were used to transport cars across rivers. River ferries, unlike their larger cousins, run on a guide line and are powered by the river's current. Ca...
分类：
其他好文 时间：
2014-08-14 20:34:49
阅读次数：
349
Eclipse复制或修改项目后，把项目部署后发现还是原来的项目名称解决：到项目根目录打开.setting文件夹，找到"org.eclipse.wst.common.component"修改这三处名字要求和部署的项目名称一致就可以了!最后要重启eclipse！！！
分类：
系统相关 时间：
2014-08-14 20:15:09
阅读次数：
246
1、下载QTP 10 安装包2、破解软件（mgn-mqt82.exe） （阿里云云主机里执行不了，一执行CPU就99%，也没有生成lservrc）手动创建C:\Program Files (x86)\Common Files\Mercury Interactive\License Manager文件...
分类：
其他好文 时间：
2014-08-14 19:52:49
阅读次数：
196
在eclipse导入一个myeclipse建的web项目后，在Eclipse中显示的还是java项目，按下面的步骤可以将其转换成web项目。1、找到项目目录下的.project文件2、编辑.project文件，找到...3、2中找到的结点中加下面的的代码org.eclipse.wst.common....
分类：
编程语言 时间：
2014-08-14 19:23:59
阅读次数：
174
