后缀数组笔记

进口后缀数组笔记为了简化思维，a56爆大奖在线娱乐们直接上定义。注释 : a56爆大奖在线娱乐中所有“位置”指原串位置，“排名”指a56爆大奖在线娱乐后缀进行排序后的排名。 $sa[i]\;\;\;$ 排名为i的后缀的位置 $rk[i]\;\;\;$ 位置为i的后缀的排名 $LCP(i,j)\;\;\;$ 位置为$sa[i]$和$s