数据结构4——后缀数组

一、相关介绍

后缀数组

• 处理字符串的有力工具
• 可以处理后缀自动机解决不了的问题

后缀数组被称为SA，后缀自动机被称为SAM 。

更详细的讲解点击