后缀数组详解

转自：点击打开链接 为什么学后缀数组 后缀数组是一个比较强大的处理字符串的算法，是有关字符串的基础算法，所以必须掌握。  学会后缀自动机(SAM)就不用学后缀数组(SA)了？不，虽然SAM看起来更为强大和全面，但是有些SAM解决不了的问题能被SA解决，只掌握SAM是远远不够的。  …… 有什么SAM做不了的例子？  比如果求一个串后缀的lcp方面的应用，这是SA可以很方便的用rmq来维护，但是SA

>>阅读原文<<