<blank>

摘要： "dalao的博客" ，讲的很详细 倍增法：设当前已知各后缀的前 $2^k$ 个字符的相对大小关系（即排名数组 $rank$）， 于是只要用 $(rank[i], rank[i + 2 ^k])$ 进行双关键字排序就可以得到前 $2^{k+1}$ 个字符的相对大小关系 ~~跟没有也差不多的~~upd 阅读全文