字元串r 的從第i 個字符開始的後綴表示為suffix(i) ,也就是Suffix(i)=r[ ... 在求出後綴數組或名次數組中的其中一個以後,便可以用O(n) 的時間求出另外一個。
確定! 回上一頁