题目大意：给出n个数字。首先将这n个数前后做差，得到另一个长度是n-1的序列。求出这个序列的最长重复子串，且这些子串不能重叠。
PS：这题论文上有解析。
解题思路：先二分答案，把题目变成判断性问题：判断是否存在两个长度为k的字串是否相同的，且不重叠。解决这个问题的关键还是利用height数组。把排序后的后缀数组分成若干组，其中每组的后缀之间的height值都不小于k。
容易看出，有希望成...
分类：
编程语言 时间：
2015-01-22 18:08:28
阅读次数：
238
1、递归实现全排列基本思路：(1)、对于n个数的全排列，可以看成是其中1个数开始，另外(n-1)个数的全排列结尾的排列，如此循环，直至完成每一个数开始的全排列。(2)、对于第一步得出的排列，将第1位忽略，剩下字串s，s的第一位作为开始，剩下的数进行全排列，循环，直至完成每一个数开始的全排列。 1 p...
分类：
编程语言 时间：
2015-01-20 17:28:54
阅读次数：
137
Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数LC...
分类：
其他好文 时间：
2015-01-15 23:22:06
阅读次数：
296
BCD码（Binary-Coded Decimal?）亦称二进码十进数或二-十进制代码。用4位二进制数来表示1位十进制数中的0~9这10个数码。是一种二进制的数字编码形式，用二进制编码的十进制代码。BCD码这种编码形式利用了四个位元来储存一个十进制的数码，使二进制和十进制之间的转换得以快捷的进行。这种编码技巧最常用于会计系统的设计里，因为会计制度经常需要对很长的数字串作准确的计算。相对于一般的浮点...
分类：
其他好文 时间：
2015-01-15 00:32:42
阅读次数：
188
[导读]在php中htmlspecialchars， 将特殊字元转成 HTML 格式,而htmlentities，将所有的字元都转成 HTML 字串 了，下面我来分别简单的介绍。 htmlentities用法 代码如下复制代码在php中htmlspecialchars， 将特殊字元转成 HTML 格...
分类：
Web程序 时间：
2015-01-14 22:43:41
阅读次数：
197
1. LEN功能：计算字符串的个数，不包含尾部的空格例子 select LEN('companyname')2 LEFT RIGHT功能： left为左取字串函数格式 left （列名，个数） right 同理3。lower upper ： 大小写4.时间日期函数DATEADD 功能 ： 在向指定日...
分类：
数据库 时间：
2015-01-12 16:04:36
阅读次数：
188
算法训练 字串统计
时间限制：1.0s 内存限制：512.0MB
问题描述
给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。
输入格式
第一行一个数字L。
第二行是字符串S。
L大于0，且不超过S的...
分类：
编程语言 时间：
2015-01-12 09:28:35
阅读次数：
631
python中没有单独的字符串类型,一个字符串就是长度为1的字符串.字符串可以用(slice)几号来指定字串,片段即是用冒号隔开的两个下标:>>>word='Help'+'A'>>>word'HelpA'>>>word[0:2] 片段的缺省值:第一下标缺省为零,第二下标省略时为字符串的长度. 下标....
分类：
编程语言 时间：
2015-01-11 22:51:40
阅读次数：
260
看了一些的kmp实现，依葫芦画瓢，很死板，前缀什么的完全没必要。
kmp算法的核心思想：先对搜索字串生成偏移对照表，匹配时从左向右依次比较（bm从右向左，号称比kmp更快），相等则文档和搜索字串的下标+1迭代，否则查表，定位最优的偏移位置（文档下标不变，搜索字串下标改变）。例外是，字符不匹配时，若搜索字串的下标为0，则文档的下标+1，继续迭代比较。...
分类：
编程语言 时间：
2015-01-09 12:44:14
阅读次数：
157
查询某个分组中多行字段值的拼接字串的方法先收藏，后面再研究access的SQL语法中没有自定义函数，也不能象SQL Server中一样用变量、游标、子查询等方法来灵活处理查询语句。 但是，在Access环境中，透过模块中的过程，可利用功能强大的VB语言，生成复杂需求的查询语句。 下面是本人今天在Ac...
分类：
数据库 时间：
2015-01-07 18:45:35
阅读次数：
213
