题意:有两个字符串,找一个最长子串是的该串既是第一个字的前缀,又是第二个串的后缀。分析:把两个串并起来然后在中间加一个无关字符,求next数组即可。 1 #include 2 #include 3 4 const int maxn = 50000 + 10; 5 char s1[maxn * ...
分类:
其他好文 时间:
2014-11-26 20:36:01
阅读次数:
239
#include #include #include #include using namespace std;int main(){ int arr[10000]; int maxNum=0; int maxNow = 0; int startNum=0,endNum = ...
分类:
其他好文 时间:
2014-11-24 11:36:42
阅读次数:
141
一道非常经典的题目 , 求至少在超过一半的字符串中出现过的最长子串 , 并且按字典序删除 , 方法有很多种 , 后缀数组也可以 , 在绝大多数的后缀数组题目中 , 都要用到二分和分段的思想 ,二分长度,然后依据长度k分段 , 分段即把height数组分成多段 , 使得每一段中 , 如果有多个字符串,...
分类:
其他好文 时间:
2014-11-19 22:09:11
阅读次数:
268
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2514、此题需要求在一个字符串中出现至少k次的最长子串, 如果有多个, 取rightmost...
分类:
其他好文 时间:
2014-11-19 21:59:06
阅读次数:
269
求字符串中各个字符数相等的最长子串,一种O(n)方法...
分类:
其他好文 时间:
2014-10-18 12:41:48
阅读次数:
282
一、递增矩阵问题
二、最长子串问题
三、交叉子串问题
四、统计在线用户问题...
分类:
编程语言 时间:
2014-10-18 08:36:56
阅读次数:
372
总结了几天的后缀数组,终于完成了。不可重叠重复串;可重叠k次重复串; 不相同子串个数最长回文子串 连续重复子串重复次数最多的连续重复子串最长公共子串长度不小于k 的公共子串的个数不小于k 个字符串中的最长子串出现或反转后出现在每个字符串中的最长子串3个字符串,问其中公共子串分别为1,2,3...l的...
分类:
编程语言 时间:
2014-10-16 02:57:51
阅读次数:
309
面试中遇到的常见问题,如给定一个数组,求出最大子串和,给出一个数组求出最长子串(相同字符)
分类:
编程语言 时间:
2014-10-11 15:29:35
阅读次数:
250
第一种方法是利用DP,时间复杂度是 O(m * m * n)
dp(i,j):矩阵中同一行以(i,j)结尾的全部为1的最长子串长度
代码如下:
int maximalRectangle(vector > &matrix) {
int m = matrix.size();
if (m == 0) return 0;
int n = mat...
分类:
其他好文 时间:
2014-09-29 14:40:20
阅读次数:
215
用后缀数组求重复出现至少k次的可重叠最长子串的长度,当然是可以用hash搞的,用后缀数组的话,只要在分组之后看看个数是不是大于等于k#include #include #include #include #include #include #include #include #include usi...
分类:
其他好文 时间:
2014-09-26 02:22:58
阅读次数:
241