题目链接：https://cn.vjudge.net/contest/318888#problem/B 题意： 约翰注意到奶牛产奶的之类是不断变化的，虽然他不能预测从当天到下一天的变化情况但是他知道变化是有规律的，牛奶的质量由一个整数表示，范围从0到1000000，现在给定一个长度为n的序列，要求找 ...
分类：
其他好文 时间：
2019-08-12 00:48:12
阅读次数：
109
因为只能交换一次，先考虑如果不交换最大的值。 接下来考虑交换，有四种情况 ① aaabaaa型 交换一下可以将相邻的两块连在一起，答案就是两块长度之和 ② aaabbbaaaa 交换一下也不能连起两块，答案就是最长的长度加一 ③ aaab 没有可以交换的，答案就是不交换的长度 ④ aaabaaaab ...
分类：
其他好文 时间：
2019-08-11 13:35:19
阅读次数：
77
题目链接：https://cn.vjudge.net/contest/318888#overview 题意：给定一个钢琴的音普序列[值的范围是(1~88)],现在要求找到一个子序列满足 1，长度至少为5 2，序列可以转调，即存在两个子序列，满足一个子序列加/减一个数后可以得到另一个序列 3，两个序列 ...
分类：
其他好文 时间：
2019-08-10 21:38:28
阅读次数：
131
题目链接：https://cn.vjudge.net/contest/318888#overview 题意：约翰注意到奶牛产奶的之类是不断变化的，虽然他不能预测从当天到下一天的变化情况但是他知道变化是有规律的，牛奶的质量由一个整数表示，范围从0到1000000，现在给定一个长度为n的序列，要求找到一 ...
分类：
其他好文 时间：
2019-08-10 21:25:46
阅读次数：
150
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 这道题需要借助哈希查找key的O(n) 时间复杂度， 否则就会超时 初始化一个 哈希表\字典 dic 头指针start 初始为0 当前指针 cur 初始为0 最大长度变量 l 初始为0 用cur变量 ...
分类：
编程语言 时间：
2019-05-31 10:24:40
阅读次数：
129
教程 https://www.cnblogs.com/victorique/p/8480093.html 论文（下面的题目论文里基本上都有） https://wenku.baidu.com/view/5b886b1ea76e58fafab00374.html A. 不重叠最长重复子串 ...
分类：
编程语言 时间：
2019-04-09 15:15:19
阅读次数：
143
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 别人的方法 解释： i是截至j，以j为最后一个元素的最长不重复子串的起始位置，即索引范围是[i,j]的子串是以索引j为最后一个元素的最长子串。 当索引从j-1增加到j时，原来的子串[i,j-1]新增 ...
分类：
其他好文 时间：
2019-04-05 11:56:48
阅读次数：
163
给定字符串，求重复次数最多的连续重复子串。 题目很简单，被细节坑惨了。。。 前置的一个推论： "请看这里。" cpp include using namespace std; const int N = 50010; struct String { char s[N]; int st[N][17]; ...
分类：
其他好文 时间：
2019-04-02 12:43:12
阅读次数：
149
一道非常老的题目了，看上去很眼熟，但由于自己是个铁憨憨，还是在参考了官方解法后想了很久才把它完成。 惯例先说思路，借助一个hash数组记录上一次出现该字母的位置，两次出现该字母中间的长度就是这一段无重复子串的长度。 举个例子，字符串abcabcbb，第一次出现字母a的位置为0，第二次出现字母a的位置 ...
分类：
其他好文 时间：
2019-02-24 00:58:05
阅读次数：
258
