求推荐后缀数组的题

回复帖子

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

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

@FZzzz  2020-03-26 19:45 回复 举报

@Isaunoya 那 SAM 就是先这样插入然后再那样插入,parent 树就是这样搞搞再这样 dfs 或者模拟一下 dfs 就没了以及节点数记得开两倍

@connect 2020-03-26 20:14 回复 举报

@function_of_zero

所有的 SAM 都能用 SA 做,所有的 SAM 也都能用 SA 做(确信)

SA 能做的 SAM 都能做,但是 SAM 能做的 SA 未必能做。。

@FZzzz  2020-03-26 20:18 回复 举报

我的意思是lz要是要找sa题的话可以在sam题里找啊

@metaphysis 2020-03-26 21:19 回复 举报

@世外明月 后缀数组的理解和运用都有固定套路可循,只要你理解了,应用上不存在太大的问题。

你可以参考我写的一本书上的例子,上面有比较详细的解析,并且附有相关应用题目(题目源自UVa OJ)。具体参见第三章“字符串”第3.5节“字符串数据结构及应用”第3.5.3“后缀数组”,可免费下载此书的PDF版本。链接:https://blog.csdn.net/metaphysis/article/details/90288252

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



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