社区讨论

为什么名次数组没有开2倍也没有RE呢？

2018/02/01 18:26P3809【模板】后缀排序参与者 4已保存回复 6

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

CPP

For(i, 2, n)
	rk[sa[i]] = tp[sa[i]] == tp[sa[i - 1]] && tp[sa[i] + k] == tp[sa[i - 1] + k] ? m : ++ m;

上面的代码是用来计算名次数组的，tp代表的是上一轮的名次，m用来判断是否所有后缀的名次都不相同。而tp数组调用了下标sa[i]+k、sa[i - 1] + k，但是数组没有开两倍的情况下为什么没有RE呢？

共 6 条回复，欢迎继续交流。

正在加载回复...