因为是恰好出现kkk次
所以我打算尺取一个长度为k−1k-1k−1的heightheightheight区间
设我尺取的是[i−k+2,i][i-k+2,i][i−k+2,i],这段区间最小值是xxx
那么仅出现kkk次的子串长度范围就是
[max(height[i−k+1],height[i+1])+1,x][max(height[i-k+1],height[i+1])+1,x][max(height[i−k+1],height[i+1])+1,x]
但是题解里的SASASA清一色的去尺取长度为kkk的区间...
长度为kkk的区间的minminmin,那这个xxx不就是k+1k+1k+1个后缀的前缀么...
没太看懂...任何一个SASASA题解都是尺取区间长kkk的...