题外话：
网上的有些博客说的好含糊啊！死磕了一天，单调栈优化都没弄懂，所以我决定用易懂的语言来讲一下后缀数组。
后缀数组：
后缀数组是处理字符串问题的一把利器，它可以实现在线多模板匹配等问题，虽然代码较短，但是很难理解！
变量声明：
$1、s[N]$：输入的字符串，下标从$1$开始
$2、sa[N]$：$sa[i]$表示按照字典序把每个后缀排名后，排在第$i$位的是以哪位开头的后缀
$3、rank[N]$：$rank[i]$表示以第$i$位开头的后缀是第几名，与$sa[i]$相反。
$4、height[N]$：表示