声明本博客体量较大，原更新于GitHub，但是注意到有些群u不方便FanQiang，于是在这里额外部署了一份。以下为正文部分——自用！非本人原创，仅作整理归档。大部分代码来自于CodeForcesJiangly的提交，部分来自于GYM、牛客、Atcoder。文章博客链接，文章GitHub链接。灵感参考链接：beiyo

目录后缀数组简介后缀数组可以用于什么场景如何实现后缀数组倍增法求后缀数组\(height\)数组\(LCP\)（最长公共前缀）\(height\)代码模板参考文章后缀数组是一种非常强大的一种处理字符串问题的工具后缀数组简介前置知识：计数排序、基数排序后缀数组（SuffixArray）主要关系到两