后缀数组

zcmimi at 
简介后缀数组,又称 SA 是 OI 中处理字符串的有力工具实现有两种实现的方法倍增法 DC3 这里主要讲倍增法 sa[i]表示所有后缀中的字典序排名为$i$的后缀的起始位置 rnk[i]表示起始位置为$i$的后缀(后缀$i$)在所有后缀中的排名……