求推荐后缀数组的题

回复帖子

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

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

@metaphysis 2020-03-26 22:13 回复 举报

@世外明月 裸的后缀数组题基本不会出现,因为后缀数组就是一个模板,常见的是用后缀数组作为工具来求解较为难的问题。例如UVa OJ中的几道题目:

最长公共子串:760 DNA Sequencing,1254 Top 10,10526 Intellectual Property,11107 Life Forms。

最长重复子串:1223 Editor,11512 GATTACA。

@metaphysis 2020-03-26 22:25 回复 举报

@世外明月 我觉得关键先是深刻理解其思想和实现,然后才是应用,不然你会一头雾水,不知如何着手解题。

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



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