浅谈后缀数组
Posted yexinqwq
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了浅谈后缀数组相关的知识，希望对你有一定的参考价值。
题外话：
网上的有些博客说的好含糊啊！死磕了一天，单调栈优化都没弄懂，所以我决定用易懂的语言来讲一下后缀数组。
后缀数组：
后缀数组是处理字符串问题的一把利器，它可以实现在线多模板匹配等问题，虽然代码较短，但是很难理解！
变量声明：
$1、s[N]$：输入的字符串，下标从$1$开始
$2、sa[N]$：$sa[i]$表示按照字典序把每个后缀排名后，排在第$i$位的是以哪位开头的后缀
$3、rank[N]$：$rank[i]$表示以第$i$位开头的后缀是第几名，与$sa[i]$相反。
$4、height[N]$：表示
以上是关于浅谈后缀数组的主要内容，如果未能解决你的问题，请参考以下文章