问题描述：给出模板串A和子串B，长度分别为lenA和lenB，要求在线性时间内，对于每个A[i]（0求一个字符串的最长回文子串和最长重复子串。
算法讲解：设next[i]为满足B[i..i+z-1]==B[0..z-1]的最大的z值（也就是B的自身匹配）。设目前next[0..lenB-1]与ex[0..i-1]均已求出，要用它们来求ex[i]的值。
设p为目前A串中匹配到的最远位置...
分类：
其他好文 时间：
2014-05-08 16:10:14
阅读次数：
301
CSS3
Gradient分为linear-gradient(线性渐变)和radial-gradient(径向渐变)。详情看这里
分类：
Web程序 时间：
2014-05-08 15:34:12
阅读次数：
312
CH1-2：数据结构基础与算法 1 基本概念 数据项：最小单位 数据元素（记录）：由若干数据项组成
数据对象：由性质相同的数据元素构成的集合，是数据的子集 数据 数据结构：相互之间存在一种或多种特定关系的数据元素的集合。 2 结构 逻辑结构：
集合（相互独立）、线性结构（1:1）、树形结构（1:N或...
分类：
其他好文 时间：
2014-05-08 11:42:33
阅读次数：
292
根目录下的一些目录或设备：/boot：系统启动相关的文件，例如内核，initrd，grub（bootloader引导加载器）/dev：设备文件块设备：随机访问，数据块字符设备：线性访问，按字符为单位设备号：主设备号（major）和次设备号（minor）/etc：配置文件/home：用户的家目录，每一个用..
分类：
系统相关 时间：
2014-05-08 10:59:16
阅读次数：
585
http://acm.hdu.edu.cn/showproblem.php?pid=3667最小费用最大流本题流量和费用不是线性关系，fee=a*flow*flow，所以常规套模板spfa无法得到最小费用观察到每条边流量上限只有5，则可以把一条流量为f的边拆成f条流量为1的边，每条边费用是a*(2*...
分类：
其他好文 时间：
2014-05-08 05:17:36
阅读次数：
329
修正单纯性法
代码如下：
舍去了输入转化的内容，主要包含算法关键步骤。
public class LPSimplexM {
private static final double inf = 1e9;
private int n; // 约束个数
private double[][] A; // 输入函数参数
private do...
分类：
编程语言 时间：
2014-05-07 11:54:08
阅读次数：
547
这道题还是挺难的，属于我前面提到的，给个数组，线性时间找出个什么东西，虽然上面的两个买卖股票也是这类，不过相比之下稚嫩多了。有关至少至多的问题比较烦人，不好想，等再做一些题，可能会发现什么规律。这道题的情况还是比较少的，要么买卖了两次，要么一次。
买卖一次的情况，已经解决过了，现在分析买卖两次的情况。两次买卖之间是没有交叉的，即下一次买之前一定已经卖掉了。最容易想到，穷去分点，每个部分都按照买卖...
分类：
其他好文 时间：
2014-05-07 11:27:50
阅读次数：
331
最近翻阅资料，找到
chart.DataManipulator.FinancialFormula（）公式的使用，打开另一扇未曾了解的窗，供大家分享一下。一
DataManipulator类运行时，执行数据操作。此类是通过chart中DataManipulator属性对外公开的。在C#中的继承关系如下...
分类：
其他好文 时间：
2014-05-07 00:41:06
阅读次数：
934
此文仅为学习记录，内容会包括一些数学概念，定义，个人理解的摘要。希望能够分享一些学习内容。第一节：Row Reduction and Echelon
FormsEchelon form: 行消元后的矩阵Reduced echelon form: 行消元并且leading entry为1的矩阵。Ech...
分类：
移动开发 时间：
2014-05-07 00:08:07
阅读次数：
654
