后缀数组 height 数组写法疑问
  • 板块学术版
  • 楼主liyixin0514
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/25 21:01
  • 上次更新2024/12/25 21:01:54
查看原帖
后缀数组 height 数组写法疑问
542128
liyixin0514楼主2024/12/25 21:01

萌新刚学后缀数组,在 OI Wiki O(n) 求 height 数组代码实现中,有如下一段代码:

其中 if (k) --k; 可以改成 k=0; 吗?如果不可以,是为什么呢?

for (i = 1, k = 0; i <= n; ++i) {
  if (rk[i] == 0) continue;
  if (k) --k;
  while (s[i + k] == s[sa[rk[i] - 1] + k]) ++k;
  height[rk[i]] = k;
}
2024/12/25 21:01
加载中...