字符串中连续出现最多的子串 & 字符串中最长重复子串
字符串中连续出现最多的子串 & 字符串中最长重复子串，这两个问题都可以用后缀数组来表示，至于后缀数组可以参考编程珠玑P156；后缀数组就是定义一个数组指针，分别指向字符串中的对应位置，如下：
a b c a b c a b c d e .substr[0]
b c a b c a b c d e ....subst...
分类：
其他好文 时间：
2015-08-18 22:53:54
阅读次数：
234
Musical Theme
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 21826
Accepted: 7467
Description
A musical melody is represented as a sequence of N (1<=N<=2000...
分类：
编程语言 时间：
2015-08-18 14:14:55
阅读次数：
140
1.字符串和整数互相转化2.字符串移位及移位包含3.字符串中出现频率最高的字符及出现次数4.字符串中*的处理（利用快排思想）5.字符串的删除和替换（删除字符a，复制字符b；把空格替换为“%20”；删除重复字符）6.字符串翻转7.字符串最长（连续）重复子串、最长不重复子串
分类：
其他好文 时间：
2015-08-13 21:58:24
阅读次数：
149
求一个字符串中连续出现的次数最多的子串。例如字符串“abababc”,最多连续出现的为ab，连续出现三次。要和求一个字符串中的最长重复子串区分开来，还是上面的字符串，那么最长的重复子串为abab。两个题目的解法有些类似，都用到了后缀数组这个数据结构。求一个字符串中连续出现的次数最多的子串，首先生成后...
分类：
其他好文 时间：
2015-08-11 11:31:19
阅读次数：
114
Milk PatternsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=3261DescriptionFarmer John has noticed that the quality of milk given...
分类：
其他好文 时间：
2015-08-10 21:56:56
阅读次数：
125
题意：给你两个串，问你第二个串是从第一个串的什么位置开始完全匹配的？ kmp裸题，复杂度O（n+m）。
当一个字符串以0为起始下标时，next[i]可以描述为"不为自身的最大首尾重复子串长度"。
当发生失配的情况下，j的新值next[j]取决于模式串中T[0 ~ j-1]中前缀和后缀相等部分的长度， 并且next[j]恰好等于这个最大长度。
防止超时，注意一些细节。。
另外：尽量少用str...
分类：
编程语言 时间：
2015-07-23 00:46:22
阅读次数：
141
??
题意：给出一段只有音高（整数表示），没有节奏的乐谱，问其中最长的曲调相同的没有重叠的两段的长度是多少。
思路是首先对相邻元素做差并平移，那么问题就转化为了求一个字符串的不可重叠最长重复子串。
注意有两个坑，首先n为1时要特判因为height数组表示的是相邻sa的最长公共前缀。
其次用cin会超时。注意这两个问题后这道题就比较容易了。
#include
#include
#i...
分类：
编程语言 时间：
2015-07-16 16:46:18
阅读次数：
101
问题描述：
找出字符串中所以最长连续重复子串及其个数
比如：
输入：123234，最大连续重复字符串为23，个数为2
输入：5555，最大连续重复字符串为555，个数为2
输入：aaabbb 最大连续重复字符串为aa，个数为2；和bb，个数为2
必须存在重复的字符串才算，只出现一次的不算。可能存在多个相同长度的不同字符串，比如aaabbb。解题思路与[求一个字符串中连续出现次数最多的子串...
分类：
其他好文 时间：
2015-07-15 11:14:13
阅读次数：
122
解题思路例如字符串“abababc”,最多连续出现的为ab，连续出现三次。要和求一个字符串中的最长重复子串区分开来，还是上面的字符串，那么最长的重复子串为abab。两个题目的解法有些类似，都用到了后缀数组这个数据结构。求一个字符串中连续出现的次数最多的子串，首先生成后缀数组例如上面的字符串为:abababc
bababc
ababc
babc
abc
bc
c可以看出第一个后缀数组和第三个后缀数组的...
分类：
其他好文 时间：
2015-07-14 22:40:05
阅读次数：
250
题目1555：重复子串时间限制：3 秒内存限制：256 兆特殊判题：否提交：738解决：125题目描述：给定一个由小写字母组成的字符串，求它的所有连续子串中，出现过至少两次，且至少有一对出现的重复子串是不重合的连续子串个数。如给定字符串aaaa，aa和a，符合条件，aaa不符合条件(出现重合)，故答...
分类：
其他好文 时间：
2015-07-09 00:21:29
阅读次数：
135
