思路：涉及到2点： 1. Hash, 保证查找为 O(1). 2. S 中设置两指针，根据长度确定右边指针位置；根据若去掉该字符，则该字符在 window 中出现次数将小于在 T 中出现的次数确定左边指针位置。
本文讨论了最长公共子串的的相关算法的时间复杂度，然后在后缀数组的基础上提出了一个时间复杂度为o(n^2*logn)，空间复杂度为o(n)的算法。该算法虽然不及动态规划和后缀树算法的复杂度低，但其重要的优势在于可以编码简单，代码易于理解，适合快速实现。
分类：
其他好文 时间：
2014-09-03 16:26:16
阅读次数：
309
given a string ,return the longest substring that contains at most twocharacters.extern "C" char *SubStringWithAtMost2Chars(char * pStr, int len){ ...
分类：
其他好文 时间：
2014-09-03 14:29:36
阅读次数：
211
Given a string containing just the characters'('and')', find the length of the longest valid (well-formed) parentheses substring.For"(()", the longest...
分类：
其他好文 时间：
2014-09-03 10:59:16
阅读次数：
183
（1）DataGrid控件不换行，数据显示不完全后面加"..."15? DataBinder.Eval(Container.DataItem,"content").ToString().Substring(0,15) + "...": ...
分类：
其他好文 时间：
2014-09-02 15:24:34
阅读次数：
184
题目链接：uva 11468 - Substring
题目大意：给出一些字符和各自字符对应的选择概率，随机选择L次后得到一个长度为L的字符串，要求该字符串不包含任意一个子串的概率。
解题思路：构造AC自动机之后，每随机生成一个字母，等于是在AC自动机上走一步，所有子串的结束位置的节点标记为禁止通行，然后问题转换成记忆搜索处理。
#include
#include
#include...
分类：
其他好文 时间：
2014-08-28 22:47:46
阅读次数：
359
substring 方法返回位于 String 对象中指定位置的子字符串。strVariable.substring(start, end)"String Literal".substring(start, end)参数start指明子字符串的起始位置，该索引从 0 开始起算。end指明子字符串的结...
分类：
Web程序 时间：
2014-08-27 20:30:58
阅读次数：
213
Substring：该方法可以有一个参数也可以有两个参数。（1） 一个参数：示例： var str=“Olive”； str.substring(3); 结果：“ve” 说明：当substring只有一个参数时，参数表示从字符串的第几位开始截取，直截取到字符串结尾。（2） 两个参数： 示例：var ...
分类：
Web程序 时间：
2014-08-27 20:16:28
阅读次数：
229
1 function request(paras){ 2 var url = location.href; 3 var paraString = url.substring(url.indexOf("?")+1,url.length).split("&"); 4 ...
分类：
编程语言 时间：
2014-08-27 16:25:38
阅读次数：
188
function request(paras) { var url = location.href; var paraString = url.substring(url.indexOf("?") + 1, url.length).split("&"); ...
分类：
Web程序 时间：
2014-08-27 12:52:27
阅读次数：
237
