後綴數組

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