【题目链接】 http://poj.org/problem?id=3294 【题目大意】 求出在至少在一半字符串中出现的最长子串。 如果有多个符合的答案，请按照字典序输出。 【题解】 将所有的字符串通过不同的拼接符相连，作一次后缀数组， 二分答案的长度，然后在h数组中分组，判断是否可行， 按照sa扫 ...
分类：
编程语言 时间：
2016-11-16 02:03:11
阅读次数：
200
不定期更新leetcode解题java答案。 采用pick one的方式选择题目。 题意为给定数组，获取满足要求的最长子串的长度。要求为前后两个数字差为绝对的正负关系（差为0不满足要求）。 例如，[1,7,4,9,2,5] is a wiggle sequence because the diffe ...
分类：
其他好文 时间：
2016-10-08 11:21:21
阅读次数：
140
最长子序列：匹配的字符不需要连续。 最长子串： 匹配的字符需要连续，可能有多种结果。 解决思路：将输入字符串1看作行， 输入字符串2看作列，构成二位数组，然后将对角线匹配字符的值标记为1，计算满足条件的匹配字符个数即可。 基本思想： 空间换时间，动态规划。 图解与公式（只针对最长子序列，最长子串类似 ...
分类：
编程语言 时间：
2016-10-02 12:46:44
阅读次数：
297
本问题是求最长不重复子串。 给出一种方法： 例如：aplsdfgsjiuk，设置一个最长子串的起始位和结束位，a为起始位，b为结束位，当遍历aplsdfg时，下一位s重复，所以可以从d为起始位置在遍历。 时间复杂度为O（n）。 ...
分类：
其他好文 时间：
2016-09-27 11:29:14
阅读次数：
95
题目：给定一个字符串string，找出string中无重复字符的最长子串。 举例： Given "abcabcbb", the answer is "abc", which the length is 3. Given "bbbbb", the answer is "b", with the len ...
分类：
其他好文 时间：
2016-09-16 21:16:11
阅读次数：
94
Problem Description 问题很简单，给你一个字符串s，问s的子串中不包含s1,s2...sn的最长串有多长。 Input 输入包含多组数据。第一行为字符串s,字符串s的长度1到10^6次方，第二行是字符串s不能包含的子串个数n,n<=1000。接下来n行字符串,长度不大于100。 字 ...
分类：
其他好文 时间：
2016-08-24 15:52:32
阅读次数：
168
http://acm.fzu.edu.cn/problem.php?pid=2128 分析：利用strstr()函数将每个字串在原串中的首尾位置存储一下，再将首尾从小到大排一下序。（写着写着就感觉和看电视节目那一道题一样一样的啊~） 例子： aaaa 2 aa aa 答案：1 abc 1 d 答案： ...
分类：
其他好文 时间：
2016-08-23 11:36:25
阅读次数：
284
题目链接：http://www.spoj.com/problems/PHRASES/en/ 题意：给定n个字符串，求一个最长的子串至少在每个串中的不重叠出现次数都不小于2。输出满足条件的最长子串长度 思路：根据<<后缀数组——处理字符串的有力工具>>的思路，先将 n个字符串连起来, 中间用不相同的且 ...
分类：
编程语言 时间：
2016-08-16 00:15:22
阅读次数：
250
后缀数组。求可重叠的至少出现k次的最长子串。 ...
分类：
其他好文 时间：
2016-07-30 13:40:19
阅读次数：
178
可重叠重复k次的最长子串长度。 还是使用二分答案对heigh数组分组的做法。 POJ ...
分类：
编程语言 时间：
2016-05-19 22:58:25
阅读次数：
397
