12 2021 档案

后缀数组简介与Golang实现
摘要：后缀数组（suffixarray）用来解决一系列与字符串模式匹配相关的问题。因为我比较菜，也不是ACMer，因此本文主要用来给自己扫盲，非常简单 先介绍几个概念： sa: 后缀数组。将原字符串（长度为n）的所有n个后缀按字典序排名，sa[i]=k表示排名为i的后缀在原字符串中的起始下标为k。简记：s 阅读全文
posted @ 2021-12-25 23:05 stan_marsh 阅读(315) 评论(0) 推荐(0)