給你們介紹通俗易懂的基數排序（做爲後綴數組的基礎）

基數排序 基數排序是一種很鹹的東西 複雜度應該是O（最大數的位數*全部數的個數）{爲何如此呢，聽我接下來說解}c++ 原理： 從個位十位依次枚舉到最大位， 創建一個數組count[i], 表示當前這個數的當前這一位上的數字在當前咱們在這一位上的排序中的序數， 每一輪把當前這個數字的序數求出來，再按序數所表明的的順序的數組去覆蓋原數組web for example 15 82 633 15 46 1

>>阅读原文<<