后缀数组——处理字符串的有力工具

信息学奥林匹克，国家集训队论文，本文分两部分。第一部分介绍两种构造后缀数组的方法，重点介绍如何用简洁高效的代码实现，并对两种算法进行了比较。第二部分介绍后缀数组在各种类型题目中的具体应用。