1
對於作業問題，我們給出了一個長度爲n的字符串，並且我們被告知創建排序的後綴並對它們進行排序，以便我們可以返回對應於原始索引的字符串排序列表中的第i個索引。例如，給定字符串「熊」，我們有如下：圓形後綴數組的創建
！ 
換句話說，final_index [i]值爲2表示最初在索引2處的後綴位於已排序列表中的索引i處。
我的問題是，明顯的解決方案，使用子字符串和構建sorted_suffixes，然後排序這些是不允許的，因爲我們不允許顯式構建後綴。如何克服這個限制？感謝您的幫助。