后缀数组

后缀数组是一种数据结构，允许我们按字典序快速找到字符串的所有后缀。这对于许多问题非常有用，例如找到两个字符串之间的最长公共子串，或者找到字符串的不同子串的数量。