2017 8 13 得分：160 联考最后一天……因为不会对拍日常爆炸…… A、最长上升子串 题意：给出一个序列，允许修改一次元素，求出这个序列最长子串。 这个玩意我刚开始以为是个线性$DP$，然后……细节巨多，写出来之后出一个数据卡一个…… 慌得我直喝水直上厕所……然后转到第$8$趟的时候，由于厕 ...
分类：
其他好文 时间：
2017-08-13 20:49:35
阅读次数：
203
题目描述： 找出一个字符串中，不含有相同字符的最长子串。 做法： 开一个200的bool数组标记，Ascll码 是否已经出现过了。遍历即可。 AC代码： class Solution { int a[200]; public: int lengthOfLongestSubstring(string ...
分类：
其他好文 时间：
2017-07-12 13:51:37
阅读次数：
112
//the basic idea is, keep a hashmap which stores the characters in string as keys and their positions as values, and keep two pointers which define th... ...
分类：
其他好文 时间：
2017-07-10 10:23:50
阅读次数：
149
Description 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串 Input 第一行n，表示A数组有多少元素接下来一行为n个整数A[i]接下来一个 ...
分类：
其他好文 时间：
2017-07-03 22:31:40
阅读次数：
471
分析:记数组中最长的连续子串长度为maxlen(数值上连续,位置不一定连续,如2134,最长为3).首先可以证明,n-maxlen次操作可以满足条件,如最长子串最后一个为x<n,则把x+1移到最后,如果是x=n,记子串的第一个为y,把y-1移到最前,每次操作后最长连续子串长度+1,故可以满足条件.接 ...
分类：
编程语言 时间：
2017-06-21 21:17:53
阅读次数：
266
重叠的最长子串 http://ac.jobdu.com/problem.php?pid=1535 时间限制：1 秒 内存限制：128 兆 题目描述： 给定两个字符串，求它们前后重叠的最长子串的长度，比如"abcde"和“cdefg”是"cde"，长度为3。 输入： 输入可能包含多个测试案例。对于每个 ...
分类：
其他好文 时间：
2017-06-18 15:10:48
阅读次数：
211
传送门 统计大于一半的串中都出现过的子串，有多个按照字典序输出 二分子串长度 k，用 k 将height 数组分组，接下来直接判断就 ok。 有个小细节，平常统计所有串中都出现的最长子串时，把所有子串拼接起来的符号可以是相同的，但是这个题不行。（为什么？好好想想） ——代码 1 #include < ...
分类：
编程语言 时间：
2017-06-13 10:12:13
阅读次数：
171
传送门 给定 n 个字符串，求出现或反转后出现在每个字符串中的最长子串。 算法分析: 这题不同的地方在于要判断是否在反转后的字符串中出现。其实这并没有加大题目的难度。 只需要先将每个字符串都反过来写一遍，中间用一个互不相同的且没有出现在字符串中的字符隔开， 再将 n 个字符串全部连起来，中间也是用一 ...
分类：
编程语言 时间：
2017-06-13 09:57:41
阅读次数：
216
题目链接：点击打开链接 题意： 给定一个字符串str 求字符串str的 循环节个数为 1-len 个的 最长子串长度 思路：套用kmp的性质 #include<string.h> #include<stdio.h> #include <iostream> using namespace std; # ...
分类：
其他好文 时间：
2017-06-01 17:51:27
阅读次数：
150
4491: 我也不知道题目名字是什么 Description 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串 Input 第一行n，表示A数组有多少元素 ...
分类：
其他好文 时间：
2017-05-29 18:14:14
阅读次数：
217
