摘要：后缀数组定义：~~让人懵逼的有力工具~~ ，指某一字符串后缀按照字典序的一个排列。sa[i] = j 的含义为所有后缀按照字典序排列，排在第 i 个的是后缀 j 。 1.各变量的含义 此算法涉及到很多坨数组及变量，故在这里做一个罗列： sa[ i ]：表示排名为 i 的后缀的起始位置下标； rak[ 阅读全文