POJ 3693 Maximum repetition substring
题目链接
题意：给定一个字符串，求出其子串中，重复次数最多的串，如果有相同的，输出字典序最小的
思路：枚举长度l，把字符串按l分段，这样对于长度为l的字符串，肯定会包含一个分段位置，这样一来就可以在每个分段位置，往后做一次lcp，求出最大匹配长度，然后如果匹配长度有剩余，看剩余多少，就往前多少位置再做一次...
分类：
其他好文 时间：
2014-08-23 19:05:11
阅读次数：
215
var url = 'http://www.deikang.com/index.php?tel=15811296111&status=1&id=100';var n = url.indexOf('?');//alert(n);var m = url.substring(n + 1, url.leng...
分类：
Web程序 时间：
2014-08-23 13:59:20
阅读次数：
148
Js的substring和C#的Substring的作用都是从一个字符串中截取出一个子字符串，但它们的用法却有非常大的不同，下边我们来比較看看：Js的substring语法：程序代码String.substring(start, end)说明：返回一个从start開始到end(不包括end)的子字符...
分类：
Web程序 时间：
2014-08-21 16:35:44
阅读次数：
251
IP V4地址是用3个点分隔的字符串，有时候需要在数据库中进行处理,比如判断IP地址是否有效等。通常想到的方法是自己写个函数，比如利用CHARINDEX、SUBSTRING等函数组合来获取IP地址的各个部分，然后处理。SQL Server用来表示对象的时候通常采取架构名.对象名、数据库名.架构名.对...
分类：
数据库 时间：
2014-08-21 13:20:24
阅读次数：
251
--跟踪文件读入到表中分析SELECT * INTO ZGSJYFROM fn_trace_gettable('E:\wxxcdbprofiler.trc', default);--某时间内，最耗时SQLselect TOP 100 SUBSTRING(Textdata,1,660) as '名称'...
分类：
数据库 时间：
2014-08-20 22:33:02
阅读次数：
186
用Javascript取float型小数点后两位，例22.127456取成22.13,如何做？1. 最笨的办法....... [我就怎么干的.........]1functionget()2{3vars=22.127456+"";4varstr=s.substring(0,s.indexOf("."...
分类：
编程语言 时间：
2014-08-20 17:50:02
阅读次数：
178
hdu题目poj题目参考了罗穗骞的论文《后缀数组——处理字符串的有力工具》题意：求两个序列的最长公共子串思路：后缀数组经典题目之一（模版题）//后缀数组sa：将s的n个后缀从小到大排序后将 排序后的后缀的开头位置 顺次放入sa中，则sa[i]储存的是排第i大的后缀的开头位置。简单的记忆就是“排第几的...
分类：
其他好文 时间：
2014-08-18 23:24:13
阅读次数：
367
public?class?PatternMatching?{
?/*
??*?该方法用来判断子串是否存在于父串中?若存在返回true，否则返回false?searchMe表示父串，substring表示子串
??*/
?public?boolean?match(String?searchM...
分类：
编程语言 时间：
2014-08-18 18:56:33
阅读次数：
201
Given a strings, partitionssuch that every substring of the partition is a palindrome.Return all possible palindrome partitioning ofs.For example, giv...
分类：
其他好文 时间：
2014-08-18 14:25:12
阅读次数：
204
https://oj.leetcode.com/problems/minimum-window-substring/模拟题这道题细节比较多。从左到右扫一遍模拟着做 class Solution {public: string minWindow(string S, string T) { ...
