2021年8月10日
【数据结构与算法】字符串匹配（后缀数组）
摘要： 概念 简介 在计算机科学里, 后缀数组（英语：suffix array）是一个通过对字符串的所有后缀经过排序后得到的数组。此数据结构被运用于全文索引、数据压缩算法、以及生物信息学。 后缀字符串 后缀字符串：从后往前依次递增截取的字符串。长度为 n 的字符串有 n 个后缀 后缀数组和rank数组 后缀 阅读全文
posted @ 2021-08-10 20:14 gonghr 阅读(1503) 评论(0) 推荐(2) 编辑