题目链接 题意：给定n个数字，求超过5个数字的，最长的，变化相同的，不相交的重复子串 分析：男人8题中的一题！数列相邻两项做差，形成新数列，即求数列中的最长重复子串（不可相交）。 后缀数组+二分答案。假如二分得到答案L，如何知道它是可行的呢？ 因为对于排序后的后缀，Lcp ( Suffix ( Li ...
分类：
编程语言 时间：
2016-05-01 09:47:11
阅读次数：
171
后缀数组的论文里的例题，论文里的题解并没有看懂，，， 求一个重复次数最多的连续重复子串，又因为要找最靠前的，所以扫的时候记录最大的重复次数为$ans$，扫完后再后从头暴力扫到尾找重复次数为$ans$的第一个子串的开头，break输出就可以了 终于A了233 ...
分类：
其他好文 时间：
2016-04-21 18:19:19
阅读次数：
155
本题就是求重复数最多的字典序最小的$runs$，如果重复数为1，那么做法显然，然后只考虑重复数大于1的情况。 从小到大枚举长度$len$，对于每个关键点$x=i\times len$，有且仅有一个长度为$len$的串经过它。 算出$x$与$x+len$的最长公共前缀$A$和最长公共后缀$B$后，贡献
分类：
其他好文 时间：
2016-03-15 00:21:15
阅读次数：
193
题目：Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Forexample,thelongestsubstringwithoutrepeatinglettersfor"abcabcbb"is"abc",whichthelengthis3.For"bbbbb"thelongestsubstringis"b",withthelengthof1.大意是找出最长无重复子串算法思路..
分类：
编程语言 时间：
2016-01-23 18:46:08
阅读次数：
190
题意：求一个字符串里两个不重叠的最长重复子串代码如下： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int sa[20010],rank[20010],y[20010],Rsort[...
分类：
其他好文 时间：
2015-12-15 18:08:44
阅读次数：
207
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=12580【思路】 求出现次数不小于k次的最长可重复子串和最后的出现位置。 法一： 后缀数组，二分长度，划分height。时间复杂度为O(nlogn) 法二： Hash法...
分类：
编程语言 时间：
2015-12-10 18:56:55
阅读次数：
223
比如：ababcdebc,那他最大的子字符串就是：abcdeusingSystem;
usingSystem.Collections.Generic;
usingSystem.Linq;
usingSystem.Text;
usingSystem.Threading.Tasks;
namespaceConsoleApplication4
{
classProgram
{
staticvoidMain(string[]args)
{
strings="abcababcdefgfg"..
分类：
其他好文 时间：
2015-12-02 18:41:13
阅读次数：
184
和上一题(POJ1743,上一篇博客)相似，只是二分的判断条件是：是否存在一段后缀的个数不小于k 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 ...
分类：
编程语言 时间：
2015-11-19 18:26:13
阅读次数：
231
public class AE { public static void main(String[] args) { //String s = "abacdecfgab"; String s = "abacdbe"; System.out.printl...
分类：
其他好文 时间：
2015-10-19 12:43:47
阅读次数：
135
题目：从一个字符串中找到一个连续子串，该子串中任何两个字符不能相同，求子串的最大长度并输出一条最长不重复子串。思路：利用hash表hashTable[256]来保存出现过的字符，然后从头开始遍历字符串，1、如果当前字符ch已经出现过（hashTable[ch]==1），则表示一个局部最长不重复子串已...
分类：
编程语言 时间：
2015-10-13 20:46:58
阅读次数：
156
