面试系列 字符串处理算法：
最大子序列和，最长递归子序列，最长公共子串，最长公共子序列，最长不重复子串，最长回文子串。...
分类：
编程语言 时间：
2015-06-29 20:30:24
阅读次数：
226
Sample Input3aaa12aabaabaabaab0Sample OutputTest case #12 23 3Test case #22 2 //aa有2个a6 2 //aabaab有2个aab9 312 40 1 2 3 4 5 6 7 8 9 10 11a a b a ...
分类：
其他好文 时间：
2015-05-12 17:03:21
阅读次数：
121
题意:求可重叠的k次最长重复子串的长度链接:点我和poj1743差不多 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #de...
分类：
其他好文 时间：
2015-05-11 12:17:47
阅读次数：
115
题意：有N(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 1000000007 10 const int INF=0x...
分类：
编程语言 时间：
2015-05-11 10:41:10
阅读次数：
128
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters fo...
分类：
其他好文 时间：
2015-05-06 06:53:51
阅读次数：
135
连续重复子串(pku2406)给定一个字符串 L，已知这个字符串是由某个字符串 S 重复 R 次而得到的，求 R 的最大值。算法分析：做法比较简单，穷举字符串 S 的长度 k，然后判断是否满足。判断的时候，先看字符串 L 的长度能否被 k 整除，再看 suffix(1)和 suffix(k+1)的最...
分类：
编程语言 时间：
2015-04-28 13:21:14
阅读次数：
166
注意：对整型数组求sa时，s[n]请置成-1。请离散化。可重叠的 k 次最长重复子串（pku3261）给定一个字符串，求至少出现 k 次的最长重复子串，这 k 个子串可以重叠。算法分析：先二分答案，然后将后缀分成若干组。 不同的是，这里要判断的是有没有一个组的后缀个数不小于 k。如果有，那么存在k ...
分类：
编程语言 时间：
2015-04-28 11:02:58
阅读次数：
181
差分消除加减一个值得影响，貌似r二分上界要设成(n-2)/2？为啥？sa求不可重叠最长重复子串给定一个字符串，求最长重复子串，这两个子串不能重叠。算法分析：这题比上一题稍复杂一点。先二分答案，把题目变成判定性问题：判断是否存在两个长度为 k 的子串是相同的，且不重叠。解决这个问题的关键还是利用hei...
分类：
编程语言 时间：
2015-04-27 23:10:08
阅读次数：
170
传送门：Repeated Substrings题意：给定一个字符串，求至少重复一次的不同子串个数。分析：模拟写出子符串后缀并排好序可以发现，每次出现新的重复子串个数都是由现在的height值减去前一个height值。#include #include #include #include #inclu...
分类：
编程语言 时间：
2015-04-27 12:58:48
阅读次数：
174
