ACMer 梁剑锋 的博客

Problem Description 给你一个串，问你这个串有多少个不同的字串思路： 后缀数组学习过程：wwl巨巨讲解了一波，然后参考博客。 特别重要的一个图片 后缀串，按字典序从小到大排序。求两两之间的公共字串长度，就是height[]数组。 核心需要去理解: 求height[]数组的过程，为何要按字典序从小到大去求height[]数组，height

Problem Description 给你一个长度为n的数组（串），数组的数值范围1-1e6。让你求可重叠重复字串个数大于k的最长长度是多少 可重叠最长重复字串： 例如abcdbcdbcb，可重叠最长重复字串bcdbc。思路: 如果只是要找可重叠最长重复字串，就是k=2的意思。直接找height[]数组最大值即可。 但是这里k不一定是2。所以我们得找连续(k-1个)的h

Problem Description 题目大概是给n个数组成的串，有多个“重复”且不重叠的子串的长度大于等于5，两个子串重复当且仅当长度相等且每一位的数字差都相等，的最长子串 例如给你1 2 4 5 11 6 7 9 10 16。 1 2 4 5 11, 6 7 9 10 16这两个就是重复子串，它们的差1 2 1 6 -5 1 2 1 6.思路： 我们就把相邻数的差求出来存数组里