後綴數組詳解以及其用法，常用解決的問題類型

轉自：http://www.cppblog.com/superKiki/archive/2010/05/15/115421.html 【摘要】 　　後綴數組是處理字符串的有力工具。後綴數組是後綴樹的一個非常精巧的替代品，它比後綴樹容易編程實現，能夠實現後綴樹的很多功能而時間複雜度也並不遜色，而且它比後綴樹所佔用的內存空間小很多。可以說，在信息學競賽中後綴數組比後綴樹要更爲實用。本文分兩部分。第一部

>>阅读原文<<