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