浅谈后缀数组

标签：开始   网上   font   height   决定   浅谈   strong   输入   str   

题外话：

网上的有些博客说的好含糊啊！死磕了一天，单调栈优化都没弄懂，所以我决定用易懂的语言来讲一下后缀数组。

后缀数组：

后缀数组是处理字符串问题的一把利器，它可以实现在线多模板匹配等问题，虽然代码较短，但是很难理解！

变量声明：

$1、s[N]$：输入的字符串，下标从$1$开始

$2、sa[N]$：$sa[i]$表示按照字典序把每个后缀排名后，排在第$i$位的是以哪位开头的后缀

$3、rank[N]$：$rank[i]$表示以第$i$位开头的后缀是第几名，与$sa[i]$相反。

$4、height[N]$：表示

浅谈后缀数组

标签：开始   网上   font   height   决定   浅谈   strong   输入   str   

原文地址：https://www.cnblogs.com/yexinqwq/p/10122846.html