字符串--后缀数组 - 随笔分类 - _Ackerman

摘要：题目链接：https://cn.vjudge.net/contest/318888#problem/H 题意：求两个子串的字符串的最长公共子串思路： "最长公共子串"解法(摘自罗穗骞的国家集训队论文): 字符串的任何一个子串都是这个字符串的某个后缀的前缀。求A和B的最长公共子串等价于求A的后缀阅读全文

posted @ 2019-08-12 01:23 _Ackerman 阅读(422) 评论(0) 推荐(0)

重复次数最多的连续重复字串 (输出子串)

摘要：题目链接：https://cn.vjudge.net/contest/318888#problem/F 题意：求重复次数最多的连续重复字串，并输出思路：这题其实和求重复次数最多的连续重复字串输出其出现次数的思路是差不多的。我们首先先将满足要求的长度都存起来我们知道后缀数组sa[]就是根据阅读全文

posted @ 2019-08-12 01:16 _Ackerman 阅读(865) 评论(0) 推荐(0)

重复次数最多的连续重复子串

摘要：题目链接：https://cn.vjudge.net/contest/318888#problem/G 题意：给定一个字符串，求重复次数最多的连续重复子串思路：我们先看下罗老师的论文中给出的思路虽然话很短，但是很难理解。我就讲一下我刚开始无法理解的一些地方吧，既方便我巩固也方便我今后复习。阅读全文

posted @ 2019-08-12 01:03 _Ackerman 阅读(1856) 评论(0) 推荐(1)

不相同子串的个数

摘要：题目链接：https://cn.vjudge.net/contest/318888#problem/C 题意：给定一个字符串，求不相同的子串个数。思路：但是这里有一个点需要小心：因为我们求后缀数组的时候为了防止越界的问题的话，会让最后一个为0(一个最小的从未出现的值)。这样的话我们的末尾会多一阅读全文

posted @ 2019-08-12 00:47 _Ackerman 阅读(601) 评论(0) 推荐(0)

可重叠的k次最长重复子串

摘要：题目链接：https://cn.vjudge.net/contest/318888#problem/B 题意：约翰注意到奶牛产奶的之类是不断变化的，虽然他不能预测从当天到下一天的变化情况但是他知道变化是有规律的，牛奶的质量由一个整数表示，范围从0到1000000，现在给定一个长度为n的序列，要求找阅读全文

posted @ 2019-08-12 00:39 _Ackerman 阅读(486) 评论(0) 推荐(0)

不可重叠最长重复子串

摘要：题目链接：https://cn.vjudge.net/contest/318888#problem/A 题意：给定一个钢琴的音普序列[值的范围是(1~88)],现在要求找到一个子序列满足 1，长度至少为5 2，序列可以转调，即存在两个子序列，满足一个子序列加/减一个数后可以得到另一个序列 3，两个阅读全文

posted @ 2019-08-12 00:28 _Ackerman 阅读(642) 评论(0) 推荐(0)

后缀数组详解

摘要：什么是后缀数组后缀数组是处理字符串的有力工具 —罗穗骞附上论文链接：https://wenku.baidu.com/view/ed1be61e10a6f524ccbf85fd?pcf=2 推荐博客：https://www.cnblogs.com/zwfymqz/p/8413523.html ht 阅读全文

posted @ 2019-08-07 01:04 _Ackerman 阅读(444) 评论(0) 推荐(0)

_Ackerman

随笔分类 - 字符串--后缀数组

公告