题目 "vjudge" Sol 先差分 然后求 "不可重叠最长重复子串" ~~bits/stdc++.h会CE~~ ...
分类：
其他好文 时间：
2018-01-23 20:22:35
阅读次数：
151
Musical Theme POJ - 1743 题目大意： 给定一个数组，求最长重复子串，这两个子串不能重叠。 ...
分类：
其他好文 时间：
2018-01-21 19:18:59
阅读次数：
149
题意：给定一个串，长度<=10^5，求它重复次数最多的连续重复子串（输出字典序最小的那个）。 例如ccabcabc，答案就是abcabc。 枚举长度然后往前往后搜即可。 这题最好的一点就是在进行枚举时只需要固定点枚举即可因为答案一定经过这几个点。 复杂度n/1+n/2+...n/n=nlogn By ...
分类：
其他好文 时间：
2018-01-06 17:59:30
阅读次数：
139
之前觉得后缀自动机会了，就忽略了后缀数组，现在发现后缀数组+二分的功能很强，而且后缀自动机好像实现不了。 转发一下，方便队友大概看一下。这几天我也尽快恶补一下。 (找不到原博主网站了，失误) 后缀数组解题总结： 1、求单个子串的不重复子串个数。SPOJ 694、SPOJ 705. 这个问题是一个特殊 ...
分类：
编程语言 时间：
2017-12-10 11:17:18
阅读次数：
252
题目链接：https://leetcode.com/problems/longest-substring-without-repeating-characters/description/ 题目大意：找出一串字符串的无重复子串。例子如下： 法一：两层for循环，一个字符一个字符的遍历其后是否有子串， ...
分类：
其他好文 时间：
2017-11-13 11:29:01
阅读次数：
137
后缀树是一种数据结构，可以对任意字符串建立后缀树。称用于建立后缀树T的字符串S为后缀树的数据源。 后缀树有以下优点： 利用后缀树可以以O(M)的时间复杂度在数据源中查找某一字符串K是否是其子串，其中M为K的长度。 可以在建立后缀树的同时确定数据源中的最长的重复子串的起始位置和长度。 可以利用后缀树以 ...
分类：
其他好文 时间：
2017-11-07 00:17:55
阅读次数：
201
原题： https://leetcode.com/problems/longest-substring-without-repeating-characters/description/ 参考： [LeetCode] Longest Substring Without Repeating Chara ...
分类：
编程语言 时间：
2017-10-18 16:16:17
阅读次数：
252
http://poj.org/problem?id=3693 题意：给定一个字符串，求重复次数最多的连续重复子串。 思路： 这道题确实是搞了很久，首先枚举连续子串的长度L，那么子串肯定包含了r[k]，r[k+2*L]，r[k+3*L].....（k是某个数）中相邻的两个。现在我们只需要枚举这相邻的两 ...
分类：
其他好文 时间：
2017-10-03 09:30:26
阅读次数：
228
Maximum repetition substring Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10612 Accepted: 3277 Description The repetition number of a st ...
分类：
编程语言 时间：
2017-10-01 23:04:21
阅读次数：
269
题目链接：hdu 4436 str2int 题意： 给你n个字符串，每个字符串都是由数字构成，现在让你将这n个字符串所有的不重复子串构成的十进制数字加起来mod2012. 题解： 似乎这种不重复的子串问题，用后缀自动机都比较无脑搞。 首先将所有的串连起来，中间插个特殊字符，然后建立后缀自动机。 然后 ...
分类：
其他好文 时间：
2017-09-25 22:57:52
阅读次数：
181
