摘要：
题目链接： "戳我" Emmm......hash怎么做啊不会啊 这里是SA后缀数组版本的 就是先两两做差分，作为要处理后缀的数组。普通地求出来h数组之后，我们二分这个答案，然后判定是否合法就行了。是否合法即$min(sa[j])+h[i] include include include inclu 阅读全文
摘要：
题目链接： "戳我" 我们知道后缀数组的h数组记录的是后缀i和后缀i 1的最长公共前缀长度，后缀的前缀其实就是子串。 因为是可以重复出现的子串，所以我们只要计算哪些h数组的长度大于等于x即可。这一步操作我们可以使用二分实现qwq 为什么可以二分呢？因为我们知道排名相邻越近，后缀相似度越高。然后因为我 阅读全文