后缀数组各个变量含义
sa[i] = j: 代表第i名的后缀是[j,n]。
rank[i] = j: 代表后缀[i,n]是第j名。
height[i] = j: 第i名与第i-1名的LCP是j。
https://ac.nowcoder.com/acm/contest/551/C
询问长度大于k的不同子串个数。
每个子串都是一个后缀的前缀,所以一个后缀加入会贡献出n-sa[i]+1个子串。
例如后缀aaabbc,贡...
原创
2019-03-31 19:32:11 ·
282 阅读 ·
0 评论