acblacktea的博客

二分长度 然后判断它是否存在且设两个指针存储它可能出现最大位置和最小位置 第一发后缀数组#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>#define maxn 1000005#define LL long long#define mod 1000000007ll

二分长度 然后判断是否出现k次 因为height数组的前缀的公共部分是有连续性的所以扫一遍就行#include<cstdio>#include<algorithm>#include<iostream>#define maxn 20005#define maxC 1000005using namespace std;int wa[maxn],wb[maxn],wv[maxn],wcnt[m

根据height数组的性质，按height数组连续相邻的两个后缀之间是有重叠部分的， 所以扫一遍height数组，总子串的数量把重叠的部分减掉就行#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cstring>#define maxn 1005using namespace s