後綴數組詳解

轉自：點擊打開鏈接 爲什麼學後綴數組 後綴數組是一個比較強大的處理字符串的算法，是有關字符串的基礎算法，所以必須掌握。  學會後綴自動機(SAM)就不用學後綴數組(SA)了？不，雖然SAM看起來更爲強大和全面，但是有些SAM解決不了的問題能被SA解決，只掌握SAM是遠遠不夠的。  …… 有什麼SAM做不了的例子？  比如果求一個串後綴的lcp方面的應用，這是SA可以很方便的用rmq來維護，但是SA

>>阅读原文<<