转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudLong Long MessageTime Limit:4000MSMemory Limit:131072KCase Time Limit:1000MSDescriptionThe little cat ...
分类：
编程语言 时间：
2015-03-20 01:11:28
阅读次数：
189
Input
The input consists of a single line, which contains a string of Latin alphabet letters (no other characters will appear in the string). String length will not exceed 1000 characters.
Outpu...
分类：
编程语言 时间：
2015-03-19 22:09:51
阅读次数：
176
题意：
有N(1
“主题”是整个音符序列的一个子串，它需要满足如下条件：
1.长度至少为5个音符
2.在乐曲中重复出现(可能经过转调，“转调”的意思是主题序列中每个音符都被加上或减去了同一个整数值。)
3.重复出现的同一主题不能有公共部分。
思路:是要求最长不重叠重复的子串，如果没有不重叠的限制条件，那么height中的最大值即可
现在对于这题需要二分出答案，二分出最长重复子串...
分类：
编程语言 时间：
2015-03-17 21:58:38
阅读次数：
162
后缀数组的两篇神论文：
国家集训队2004论文集 许智磊
算法合集之《后缀数组——处理字符串的有力工具》
很多人的模版都是用论文上的
包括kuangbin的模版：（DA算法）
模版中比较难理解的地方有两点1.按关键词排序 2.把字符串长度增加一位
按关键词排序的意思其实是基数排序中相当把两位数排序时先排个位，再排十位
这里也一样先排后2^k...
分类：
编程语言 时间：
2015-03-17 18:05:56
阅读次数：
185
第一道后缀数组后缀数组要维护三个数组:sa(suffix array), rk(rank)和ht(height)。含义分别是：sa[i]:将后缀按照字典序排序后，第i大的后缀的起始位置。rk[i]:起始位置为i的后缀的排名。ht[i]:起始位置为i的后缀与排名为rk[i]-1的后缀的最长公共前缀。对...
分类：
其他好文 时间：
2015-03-17 17:40:39
阅读次数：
149
题意 ：求最长不相交重复子串的长度。。可以先求出LCP，，对于长度 二分出答案。。（竟然不会写二分） 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl...
分类：
编程语言 时间：
2015-03-16 22:42:59
阅读次数：
219
输入一个字符串，求出它的子串中最长的回文串。...
分类：
编程语言 时间：
2015-03-15 23:04:26
阅读次数：
165
字符串也是ACM中的重头戏,基本内容有KMP ,扩展KMP, Manacher ,AC自动机,后缀数组,后缀自动机.按照专题来做共分三部分. LCS LIS LCIS不知道算不算....点击打开链接
小技巧:匹配问题不区分大小写,则将其全部转为小写.
暴力匹配: 用strstr函数就能解决 I M N Z(枚举长度 三份)
一.KMP算法
解决单一模式串匹配问题.
利用失配后...
分类：
其他好文 时间：
2015-03-15 12:31:10
阅读次数：
377
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudSequenceTime Limit: 5000MSMemory Limit: 65536KCase Time Limit: 2000MSDescriptionGiven a sequence, {A1,...
分类：
编程语言 时间：
2015-03-14 23:07:53
阅读次数：
224
Facer’s stringTime Limit:3000MSMemory Limit:65536KTotal Submissions:1783Accepted:537DescriptionMinifa...
分类：
编程语言 时间：
2015-03-14 16:46:51
阅读次数：
166
