求推荐后缀数组的题

回复帖子

@世外明月  2020-03-26 19:17 回复

RT。表示好多打着后缀数组标签的题都是SAM,我还不会/kk

@function_of_zero  2020-03-26 19:24 回复 举报

诶我好像把同一句话发了两次,第二句本来是“所有的 SA 也都能用 SAM 做”的

@Isaunoya  2020-03-26 19:43 回复 举报

@function_of_zero 好啊好啊,SA就是先那样基数排序然后再这样基数排序,height数组就是先这样搞搞再这样while搞搞就没了以及st表记得开32倍

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。