题目大意：给你两个字符串，让你求出来两个字符串之间的重复子串长度大于k的有多少个。
解题思路：
先说论文上给的解释：基本思路是计算A的所有后缀和B的所有后缀之间的最长公共前缀的长度，把最长公共前缀长度不小于k的部分全部加起来。先将两个字符串连起来，中间用一个没有出现过的字符隔开。按height值分组后，接下来的工作便是快速的统计每组中后缀之间的最长公共前缀之和。扫描一遍，每遇到一个B的后缀就统...
分类：
编程语言 时间：
2015-01-27 11:09:02
阅读次数：
149
Longest PalindromeTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
SubmitStatus
Description
Problem D: Longest Palindrome
Time limit: 10 seconds
...
分类：
其他好文 时间：
2015-01-27 09:32:55
阅读次数：
210
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2084这道题很容易想到就是一个变种的最长回文字串， 不过回文的规则变成了s[i + p[i]] + s[i - p[i]] == 1 可以用hash 来nlogn， 不过最优是用manacher...
分类：
其他好文 时间：
2015-01-27 01:52:44
阅读次数：
157
1如何将字串 String 转换成整数 int?A. 有两个方法:1). int i = Integer.parseInt([String]); 或 i = Integer.parseInt([String],[int radix]);2). int i = Integer.valueOf(my_s...
分类：
编程语言 时间：
2015-01-27 00:12:06
阅读次数：
155
今天看妙味的视频，一下是一些简单的笔记：1.JSON的一些新方法： JSON.stringify(); JSON.parse();第一个是把js脚本转换成JSON的字符串形式。而第二个则是吧这种字串形式的JSON解析出来。具体使用可以百度查询。新方法，自然就牵扯到兼容问题，老师提到，到json.or...
分类：
Web程序 时间：
2015-01-26 22:26:43
阅读次数：
388
问题描述：字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列，使得对所有的j=0，1，…，k-1，有xij=yj...
分类：
其他好文 时间：
2015-01-25 16:30:43
阅读次数：
253
开发过程中经常进行JSON的传递，在WebApi中传递JSON字串时，会发现服务器端接收到不参数值，看下面代码服务端：public void Post([FromBody]string value) { LoggerHelper.Info("Post:{0}", ...
今天查着用了用String类里的几个方法，分享下代码题目要求：统计一个子串在指定字符串中出现的次数（ 提示java字串出现了6次） 1 public class SearchSameString { 2 3 public static void main(String[] args) { ...
分类：
编程语言 时间：
2015-01-24 21:12:13
阅读次数：
396
1 //输入一串n个数字，然后进行m次询问 2 //每次询问中询问一个在上述数字串出现过的一个数，问比这个数字小的数字有几个 3 //出现的重复的数字当作一个数字处理 4 //n#include #include #include #include using namespace std;int ....
分类：
编程语言 时间：
2015-01-23 12:38:21
阅读次数：
179
题目大意：给定长度为N的字符串，求出其中不相同子串的个数。
解题思路：每一个字串一定是某个后缀的前缀，那么原问题就可以等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照suffix(sa[1]),suffix(sa[2])……suffix(sa[n])的顺序计算，我们会发现对于每个新加进来的后缀suffix(sa[k])，它将产生n-sa[k]+1个新的前缀。但是其中有leight[k...
分类：
编程语言 时间：
2015-01-22 20:18:15
阅读次数：
276
