关于SA数组清空的疑问

P1117 [NOI2016] 优秀的拆分

同求,但是好像我的rk不用清空
by Miss_SGT @ 2024-02-22 16:51:15


@[shAdomOvO](/user/467442) Cu Ball,想清楚了吗
by lalaouye @ 2024-03-02 22:38:20


@[shAdomOvO](/user/467442) 我似乎找到原因了,另外应该不需要清空 $rk$。但是我这个原因可能就不只是清空第 $n+1$ 了。 因为下面有个 $y_{sa_i+k}$,这个可能超出了 $n$,所以会出错
by lalaouye @ 2024-03-02 22:45:46


|