思路一：先找出一个字符串中所有子串，再找出所有子串中最长的那一个； 思路二：每次找出的子串长度都比上一次的子串长，则最后的子串即是最长子串的长度数。 我选择的是第二种方法。 ...
分类：
其他好文 时间：
2017-05-24 21:12:24
阅读次数：
166
4491: 我也不知道题目名字是什么 Description 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串 Input 第一行n，表示A数组有多少元素 ...
分类：
其他好文 时间：
2017-05-20 18:55:35
阅读次数：
208
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4236 【题目大意】 给出一个只包含三种字母的字符串，求出三种字母数量相等的最长子串 【题解】 我们记录三个字母的前缀和，我们发现只要一个区段左右端点前缀和之差相等， 就说明这个区段三个字 ...
分类：
其他好文 时间：
2017-04-24 01:04:17
阅读次数：
218
题目链接：uva 12206 - Stammering Aliens 题目大意：给出一个字符串，找出至少出现m次的最长子串。 解题思路：哈希算法，将每一个后缀数组建立一个哈希值。每次二分长度推断，每次推断时将哈希值排序，计数就可以。 #include <cstdio> #include <cstri ...
分类：
其他好文 时间：
2017-04-18 17:02:21
阅读次数：
233
Longest Substring Without Repeating Characters 找无相同字符的最长子串，o(n)暴力判断即可 16. 3Sum Closest 对于给定整数，在给定数组中寻找三个数的和，使得这个和最接近这个整数 显然二分即可 14. Longest Common Pre ...
分类：
其他好文 时间：
2017-04-03 11:33:17
阅读次数：
170
4491: 我也不知道题目名字是什么 Description 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串 Input 第一行n，表示A数组有多少元素 ...
分类：
其他好文 时间：
2017-03-17 19:39:09
阅读次数：
136
题意：找出出现k次的可重叠的最长子串的长度。 ...
分类：
其他好文 时间：
2017-03-12 23:23:29
阅读次数：
217
倒序查看，不包含jiuzhang ladders中出现过的题。 1 Longest Substring Without Repeating Characters not bug free 给一个字符串，找出其中不包含重复字符的最长子串的长度。 Examples: Given "abcabcbb", ...
分类：
其他好文 时间：
2017-01-20 16:08:00
阅读次数：
200
题意：找一个出现了m次的最长子串，以及这时的最右的位置。 hash的话代码还是比较好写的，，但是时间比SA多很多。。 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 using namespace std; 5 ...
分类：
编程语言 时间：
2016-12-17 14:28:59
阅读次数：
202
Given a string, find the length of the longest substring T that contains at most 2 distinct characters. For example, Given s = “eceba”, T is "ece" whi ...
分类：
编程语言 时间：
2016-11-28 17:23:20
阅读次数：
269
