本文中笔者想介绍一下后缀数组的基本概念、构造方法，以及配合后缀数组的最长公共前缀数组的构造方法，最后结合一些例子谈谈后缀数组的应用-In this article I want to tell us about the basic concept of suffix array, construction methods, and the suffix array with the longest prefix of an array