求助这题的SA写法 SOS
查看原帖
求助这题的SA写法 SOS
299810
issue_is_fw楼主2021/3/6 11:48

因为是恰好出现kk

所以我打算尺取一个长度为k1k-1heightheight区间

设我尺取的是[ik+2,i][i-k+2,i],这段区间最小值是xx

那么仅出现kk次的子串长度范围就是

[max(height[ik+1],height[i+1])+1,x][max(height[i-k+1],height[i+1])+1,x]

但是题解里的SASA清一色的去尺取长度为kk的区间...

长度为kk的区间的minmin,那这个xx不就是k+1k+1个后缀的前缀么...

没太看懂...任何一个SASA题解都是尺取区间长kk的...

2021/3/6 11:48
加载中...