数据结构4——后缀数组

一、相关介绍

后缀数组

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

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

更详细的讲解点击

posted @ 2017-08-13 15:25  GGBeng  阅读(174)  评论(0)  编辑  收藏  举报