ReMoon

摘要： 后缀数组 先下几个常见的定义 $s(i, j)$表示$[i, j]$形成的连续子串 $suf[i]$表示以$i$为开头的后缀 $rank$数组：$rank[i]$表示将$1\sim n$的后缀排序后，$suf[i]$的排名 $sa$数组：$sa[i]$表示将$1 \sim n$的后缀排序后，排第$i 阅读全文