最长子串
Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65535/65535K (Java/Other)
Total Submission(s) : 27 Accepted Submission(s) : 4
Font: Times New Roman | Verdana | Georgia
Font S...
分类：
其他好文 时间：
2016-04-29 17:07:06
阅读次数：
201
最长子串
Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65535/65535K (Java/Other)
Total Submission(s) : 27 Accepted Submission(s) : 4
Font: Times New Roman | Verdana | Georgia
Font S...
分类：
其他好文 时间：
2016-04-26 19:40:56
阅读次数：
208
一下午和一晚上都在刚这道题，各种错误都集齐了so sad 我的时间啊！！！ 后缀数组就先做到这里吧，是在伤不起啊QAQ 出现了各种奇怪的错误，看了标算，然后乱改自己的代码，莫名其妙的改A了，后来发现用字符直接给int赋值会WA，必须一个字符先给另一个字符赋值，后者再给int赋值就能A(什么鬼)。后来 ...
分类：
其他好文 时间：
2016-04-22 22:22:37
阅读次数：
150
方法一：动态规划 效率O（mn）（mn是分别是两个字符串的长度）
#include
using namespace std;
int c[100][100];//全局变量自动初始化为0
inline int max(int a, int b)
{
return (a > b ? a : b);
}
int LCS(const char *X,const char *Y)
{
if (...
分类：
其他好文 时间：
2016-04-22 20:54:48
阅读次数：
160
Description 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串 Input 第一行n，表示A数组有多少元素接下来一行为n个整数A[i]接下来一个 ...
分类：
其他好文 时间：
2016-04-11 18:39:09
阅读次数：
194
Description 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串 Input 第一行n，表示A数组有多少元素接下来一行为n个整数A[i]接下来一个 ...
分类：
其他好文 时间：
2016-04-06 15:01:51
阅读次数：
193
Given a string, find the length of the longest substring T that contains at most k distinct characters. For example, Given s = “eceba” and k = 2, T is ...
分类：
其他好文 时间：
2016-04-04 09:11:32
阅读次数：
290
题目链接：最长子串 思路：依次找出每个子串的在字符串中的首尾地址，所有子串先按照尾地址从小到大排序。然后首地址从小到大排。 遍历一遍每个子串的首地址和它后面相邻子串的尾地址之差-1， 第一个子串的首地址，字符串长度-最后一个子串的首地址-1的最大值就是ans。 st1 ed1 st2 ed2 例如这 ...
分类：
其他好文 时间：
2016-04-02 16:03:03
阅读次数：
195
Write a function to find the longest common prefix string amongst an array of strings. 思路： 1.其中任意一串一定大于或等于最长子串的长度 2.从第一个串第一位开始与之后的串进行匹配，如不匹配，已匹配好的子串即是
分类：
其他好文 时间：
2016-03-19 01:00:46
阅读次数：
244
求满足下列要求的最长子串： 1.长度不小于5 2.出现两次（子串整体加上某个值也算出现一次 3.两次出现无重叠 难处理的是第二个要求：整体增加某个数也算出现一次 稍微思考一下便会得出：整体加上某个值后，相邻数的差值是不变的 所以用一个数组r[i]保存mus[i+1]与mus[i]的差值 这里要注意将
分类：
编程语言 时间：
2016-03-03 01:31:32
阅读次数：
166
