~~~~
题意就是找m组序列的最长连续公共子序列。
原来可以直接枚举。
从大到小枚举第一条序列长度的子序列，看下面m-1组序列是否有，找到的第一个必然是最优的（也是一个优化吧）；
题目链接：http://poj.org/problem?id=3080
~~~~
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2014-08-11 12:06:52
阅读次数：
221
使用KMP寻找最长的前缀的方法，比一般的暴力法有快了很多。
本题一般的暴力法需要的是O(m*n*n*n)，其中m是有多少字符串，而n是字符串长度，而使用KMP就可以把时间效率提高到O(m*n*n)，减少了一个n，提高了一个档次啦。
速度快很多。
准确来说应该是利用KMP寻找一个字符串A，在另一个字符串B任意位置出现的A的最长的前缀字符串。
理解好KMP的next table就好办了。每次查找到相等字符的时候，保存好最长的前缀。
注意本题的条件：选取最前的字典顺序输出。老害我错的条件。...
分类：
其他好文 时间：
2014-08-11 12:01:02
阅读次数：
250
以TextBox 控件为例 一 Brushes.颜色 textBoxName.Background = Brushes.Blue; 二 背景色值#FFD2D2D2 1 、textBoxName.Background=new SolidColorBrush((Color)ColorConverter....
分类：
其他好文 时间：
2014-08-09 22:56:09
阅读次数：
375
题意 给你n个DNA串 求它们的长度最大的公共子串 如果有多个 输出字典序最小的 长度小于3的不算
每个DNA串的长度都是60 可以从子串长度为60依次递减 并枚举所有该长度子串 当某个长度的子串也为其它n-1个串的子串时 就是我们要的答案了
判断是否为其它DNA串的子串直接kmp就行了...
分类：
其他好文 时间：
2014-08-09 18:48:08
阅读次数：
302
<html> <head> <script> window.onload=function(){ var myobj = new Object(); myobj.color = ‘red‘; myobj.name = ‘hsin‘; myobj.nation = ‘taiwan‘; var myarr = new Array(‘blue‘,‘joe‘,‘taiwan‘); //使用for...
分类：
编程语言 时间：
2014-08-09 11:52:47
阅读次数：
228
题目链接：
啊哈哈，点我点我
题意是：
给n个字符串然后找出n个字符串里面最长的公共字串。。
这道题目最开始以为是dp，后来又以为是kmp，但是kmp貌似没看到过这么多字符串相匹配的，后来就搜题解，太弱了，只能看别人题解。。
思路是：
首先看数据大小，最多只有10个串，那么把第一个串当作母串，然后逐个去枚举母串中的子串，然后根据字串去其他n-1个DNA序列中检测，看是否这些子串在其...
分类：
其他好文 时间：
2014-08-09 00:12:16
阅读次数：
356
本人设备列表：Ondatablet {Android}wifiDesktopcomputer {win7、centos7}外接蓝牙adapterPSinterface键盘、鼠标{与同局域网laptop通过synergy软件共享，使其成为共享的输入设备}3.5mminterface低音炮{通过Blue...
分类：
其他好文 时间：
2014-08-07 22:00:36
阅读次数：
201
public class TestEnum { /**?普通枚举 ? ? ?* @author ?qk ? ? ?*/ ? ? public enum ColorEnum { ? ? ? ? red, green, yellow, blue; ? ? }? ? ? /** ? ? ?* 枚举像普通的类一样可以添加属...
分类：
编程语言 时间：
2014-08-06 12:04:01
阅读次数：
215
当需要区分IE7与FireFox时,可用#divcss5{background:blue; /*Firefox 背景变蓝色*/*background:green !important; /*IE7 背景变绿色*/}
分类：
Web程序 时间：
2014-08-05 13:52:49
阅读次数：
265
开发中枚举类型往往被用在可以一一列举的实例中，比如 enum Color{red,green,blue;}。但是可能你不会注意到它的更强大之处，比如如下问题看看你能作答吗 1、枚举类型可以有构造函数吗？ 2、枚举类型可以实现接口、继承类吗？ 3、枚举类型可以有static成员变量和方法吗？...
分类：
其他好文 时间：
2014-08-05 00:14:58
阅读次数：
209
