应用场景： 获取两个字符串全部公共的子串。 思路： 1. 先获取两个子串的交集 2. 遍历交集子串，从最短子串到最长子串 public static List<String> getAllCommonSubStrings(String str1, String str2) { //TODO null
分类：
编程语言 时间：
2016-03-01 12:51:34
阅读次数：
154
题目大意：给定n个字符串，求出现在不小于k/2个字符串中的最长子串。二分找对应子串长度的答案，将所有字符串链接成一个长字符串求后缀数组，记录每一个位置本属于第几个字符串，利用height查询的时候，根据记录的位置不断判断是否出现重复的字符串是在同一个字符串内的 1 #include 2 #in...
分类：
其他好文 时间：
2016-01-22 03:08:35
阅读次数：
167
给定一个字符串，获得最长且不重复的字符的子串的长度。例如，“abcabcbb” 的最长子串而不必重复字母是“abc”，它的长度是3为“bbbbb”最长子串而不必重复字母是 “b”，它的长度是1。
分类：
其他好文 时间：
2016-01-05 00:04:26
阅读次数：
310
题目链接求可重叠k次的最长子串。二分子串长度x， 将height数组分组， 看是否有一组中的数量大于等于k。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #...
分类：
编程语言 时间：
2016-01-04 11:27:28
阅读次数：
177
题目：Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters...
分类：
其他好文 时间：
2015-12-27 11:58:41
阅读次数：
126
【申明：本文仅限于自我归纳总结和相互交流，有纰漏还望各位指出。 联系邮箱：Mr_chenping@163.com】题目：求两个串中的第一个最长子串(神州数码曾经试题).如"abractyeyt","dgdsaeactyey"的最大子串为"actyey".题目分析：1、这里仅仅是实现了简单的字符串算法...
分类：
编程语言 时间：
2015-12-25 19:07:55
阅读次数：
175
题意：给你一个串，问期中至少出现m次的最长子串及其起始位置的坐标。思路：hash+LCP+二分答案 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 40000 + 10; 7 const in....
分类：
其他好文 时间：
2015-12-20 22:15:40
阅读次数：
253
市面上最常见的魔方，是三阶魔方，英文名为Rubik's Cube，以魔方的发明者鲁比克教授的名字命名。另外，二阶魔方叫Pocket Cube，它只有2*2*2个角块，通常也就比较小；四阶魔方叫Revenge Cube，这是因为就算你好不容易复原了三阶魔方，四阶魔方也会向你“复仇”；而五阶魔方叫Pro...
分类：
其他好文 时间：
2015-12-09 17:28:09
阅读次数：
179
题意就是给一列数字，求最长的一个子串，并且满足子串在原数串中出现至少K次，子串可以重叠。解法是将问题转为判定性问题，二分子串的长度，判定是否满足重复至少K次。判定方法是经典的根据子串长度将Height数组分组，看某一分组是否至少含有K个元素。 1 #include 2 #include 3 #i.....
分类：
其他好文 时间：
2015-09-18 21:56:48
阅读次数：
243
题目大意：给你一个数组，求这个数组里面至少重复k次的子串。分析：后缀数组的练手题目...不过给的数字比较大，可以先离散化处理一下即可。代码如下：==============================================================================...
分类：
其他好文 时间：
2015-09-04 15:38:35
阅读次数：
218
