关于开的数组大小问题
查看原帖
关于开的数组大小问题
112381
wlzhouzhuan转转转楼主2020/7/15 20:17

后缀排序的其中一段

for (int i = 2; i <= n; i++) {
      x[sa[i]] = (y[sa[i - 1]] == y[sa[i]] && y[sa[i - 1] + k] == y[sa[i] + k] ? p : ++p);
    }

既然有 sa[i] + k 那我的数组大小理论上应该开 22 倍啊?为啥只开一倍不会 RERE 呢?

不是很理解

2020/7/15 20:17
加载中...