後綴數組

2019獨角獸企業重金招聘Python工程師標準>>> 1.簡介 ‍       後綴數組是處理字符串的有力工具。後綴數組是後綴樹的一個非常精巧的替代品，它比後綴樹容易編程實現，能夠實現後綴樹的很多功能而時間複雜度也並不遜色，而且它比後綴樹所佔用的內存空間小很多。可以說，在信息學競賽中後綴數組比後綴樹要更爲實用。 2.後綴數組的構建 2.1構建後綴與名次數組 2.1.1倍增算法      倍增算法

>>阅读原文<<