A 字典序最大的子序列 > 25960019 一开始潜意识看成了循环，最长子串…… 找每个字母最晚出现的位置，那么比它小的字符必须出现在 在它之后的位置 B 漂亮的树 > 25974107 分奇数和偶数，最后的数之间的差值是固定的，如1,2,3,2,1 ； 1,2,2,1 原来的数减去最终的数(以a ...
分类：
其他好文 时间：
2018-04-28 01:33:28
阅读次数：
233
找到给定字符串（由小写字符组成）中的最长子串 T ， 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。示例 1:输入:s = "aaabb", k = 3输出:3最长子串为 "aaa" ，其中 'a' 重复了 3 次。示例 2:输入:s = "ababbc", k = 2输出:5最长 ...
分类：
其他好文 时间：
2018-04-15 23:27:01
阅读次数：
434
【题目】F. k-substrings 【题意】给定长度为n的串S，对于S的每个k-子串$s_ks_{k+1}...s_{n-k+1},k\in[1,\left \lceil \frac{n}{2} \right \rceil]$，找到满足[奇数长度][严格子串][同时是前缀和后缀]的最长子串。n< ...
分类：
其他好文 时间：
2018-04-13 21:23:52
阅读次数：
324
给定一个字符串，找出不含有重复字符的 最长子串 的长度。 示例： 给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。 给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。 给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子 ...
分类：
其他好文 时间：
2018-04-11 18:09:03
阅读次数：
107
【传送门：BZOJ4491】 简要题意： 给出一个长度为n的序列，m个操作，每个操作输入x，y，求出第x个数到第y个数的最长子串，保证这个最长子串是不上升或不下降子串 题解： 线段树 因为不上升或不下降嘛，就差分一下呗 每一段区间维护： d表示最多连续的非正数的个数，u表示最多连续的非负数的个数 l ...
分类：
其他好文 时间：
2018-04-11 10:36:49
阅读次数：
193
Description 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串 Input 第一行n，表示A数组有多少元素 接下来一行为n个整数A[i] 接下来 ...
分类：
其他好文 时间：
2018-04-04 12:42:56
阅读次数：
198
给定一个字符串，找出不含有重复字符的 最长子串 的长度。 示例： 给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。 给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。 给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子 ...
分类：
其他好文 时间：
2018-03-18 22:32:04
阅读次数：
249
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 ...
分类：
其他好文 时间：
2018-03-10 10:19:58
阅读次数：
246
题目中文：没有重复字符的最长子串 题目难度：Medium 题目内容： Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", ...
分类：
编程语言 时间：
2018-03-08 18:09:56
阅读次数：
141
题意：求在N个串中都出现的最长子串 的长度 很容易想到二分转化为判定性问题。考虑长度M，我们按照长度M进行分组，每个组内进行答案验证，即检查组内是否有N个串的后缀都出现。 时间复杂度O(LlogM) 其实是个经典题。 二分时候记得初始化！ ...
分类：
编程语言 时间：
2018-02-12 21:43:03
阅读次数：
217
