摘要:
其实大致的步骤和正数快速幂是一样的,只不过它是矩阵。 阅读全文
摘要:
题目链接:https://cn.vjudge.net/contest/318888#problem/I 题意: 求两个字符串的最长公共子串并且输出 思路: 和求最长公共子串的思路是一样的,就是多一个记录位置的操作。 阅读全文
摘要:
题目链接:https://cn.vjudge.net/contest/318888#problem/H 题意: 求两个子串的字符串的最长公共子串 思路: "最长公共子串"解法(摘自罗穗骞的国家集训队论文): 字符串的任何一个子串都是这个字符串的某个后缀的前缀。 求A和B的最长公共子串等价于求A的后缀 阅读全文
摘要:
题目链接:https://cn.vjudge.net/contest/318888#problem/F 题意: 求重复次数最多的连续重复字串,并输出 思路: 这题其实和求重复次数最多的连续重复字串输出其出现次数 的思路是差不多的。 我们首先先将满足要求的长度都存起来 我们知道后缀数组sa[]就是根据 阅读全文
摘要:
题目链接:https://cn.vjudge.net/contest/318888#problem/G 题意: 给定一个字符串,求重复次数最多的连续重复子串 思路: 我们先看下罗老师的论文中给出的思路 虽然话很短,但是很难理解。我就讲一下我刚开始无法理解的一些地方吧,既方便我巩固也方便我今后复习。 阅读全文
摘要:
题目链接:https://cn.vjudge.net/contest/318888#problem/C 题意:给定一个字符串,求不相同的子串个数。 思路: 但是这里有一个点需要小心: 因为我们求后缀数组的时候为了防止越界的问题的话,会让最后一个为0(一个最小的从未出现的值)。这样的话我们的末尾会多一 阅读全文
摘要:
题目链接:https://cn.vjudge.net/contest/318888#problem/B 题意: 约翰注意到奶牛产奶的之类是不断变化的,虽然他不能预测从当天到下一天的变化情况但是他知道变化是有规律的,牛奶的质量由一个整数表示,范围从0到1000000,现在给定一个长度为n的序列,要求找 阅读全文
摘要:
题目链接:https://cn.vjudge.net/contest/318888#problem/A 题意: 给定一个钢琴的音普序列[值的范围是(1~88)],现在要求找到一个子序列满足 1,长度至少为5 2,序列可以转调,即存在两个子序列,满足一个子序列加/减一个数后可以得到另一个序列 3,两个 阅读全文