後綴數組

鏈接

這裏是羅老師的講解，我認爲夠詳細了。

解題思路

用後綴數組解字符串子串問題，要先理清楚SA數組，Rank數組，Height數組的真正含義，再將某個問題的答案用這三個數組表達出來，有時候可能要加上自己另外構造的輔助數組，公式寫出來了，就成功了一半。