後綴數組總結（轉載）

後綴數組——處理字符串的有力工具 作者：羅穗騫 ２００９年１月 　　【摘要】 　　後綴數組是處理字符串的有力工具。後綴數組是後綴樹的一個非常精巧的替代品，它比後綴樹容易編程實現，能夠實現後綴樹的很多功能而時間複雜度也並不遜色，而且它比後綴樹所佔用的內存空間小很多。可以說，在信息學競賽中後綴數組比後綴樹要更爲實用。本文分兩部分。第一部分介紹兩種構造後綴數組的方法，重點介紹如何用簡潔高效的代碼實現，並

>>阅读原文<<