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
Android了解背景，未来，大致架构了解部分重要UI组件学习四大控件四大控件应用文件数据库网络编程项目实践传感器地理位置服务音频、视频以及摄像头的使用蓝牙、NFC、网络和Wi-Fi，电话服务和SMS设计模式框架项目实践
分类：
移动开发 时间：
2014-08-15 01:29:07
阅读次数：
241
最长公共子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合...
分类：
其他好文 时间：
2014-08-15 00:05:56
阅读次数：
335
有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。#include #define MAX 12882using namespace std;struct node{ int ...
分类：
其他好文 时间：
2014-08-14 23:50:06
阅读次数：
254
JavaScript函数的作用域链分为定义时作用域链和运行时作用域链；函数被定义的时候，它有一个属性[[scope]]标明它的定义作用域链，定义时作用域链[[scope]]遵守这样的规则：一个函数的定义时作用域链[[scope]]总是它所在的外部函数的执行时作用域链；全局函数的定义作用域链只包含wi...
分类：
编程语言 时间：
2014-08-14 20:22:49
阅读次数：
219
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s....
分类：
其他好文 时间：
2014-08-14 16:47:18
阅读次数：
218
functioncomptime(beginTime,endTime){varbeginTimes=beginTime.substring(0,10).split('-');varendTimes=endTime.substring(0,10).split('-');//parse方法要求短日期可以...
分类：
Web程序 时间：
2014-08-14 16:29:38
阅读次数：
203
故障描述参考文章http://blog.csdn.net/sctq8888/article/details/7381910不过这篇文章中提到的开启TIME-WAITsockets的快速回收和重用功能可能在某些场景下会导致问题，比如使用NAT方式访问服务器时，由于很多客户端的出口IP都是一样的，由于TCP时间戳的不一致会导致在同一个WI..
分类：
系统相关 时间：
2014-08-14 04:01:28
阅读次数：
342
获取文件名（不包括后缀）
originalFileName.substring(0, originalFileName.lastIndexOf("."))
文件重命名
public void renameFile(String file, String toFile) {
File toBeRenamed = new File(file);
//检查...
分类：
编程语言 时间：
2014-08-13 22:23:37
阅读次数：
782
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given [100, 4, 200, 1, 3, 2],The longest...
分类：
其他好文 时间：
2014-08-13 21:50:47
阅读次数：
318
