摘要：Template 算法逻辑： 模板： 注意： 1、可以利用基数排序直接算出排名 求出前缀和后其实就表示了该权值下的排名上界，每次将上界减一 因此要按第二关键字从大到小算SA 2、当已经出现$len$个$rank$时即可退出 Exercises 1、[BZOJ 4892]Dna 一共只有$n-m+1$ 阅读全文