2022年2月11日
字符串专题-后缀数组
摘要： 前言：开始学习SA啦！忘记SA啦！开始复习SA啦！每次比赛之前都建议把基础概念、常见性质过一遍呢。 后缀数组知识点： SA数组： sa[i]表示排第i的后缀id（后缀id指后缀开始的位置）。 Rank数组： rk[i]表示从i开始的后缀的rank rk和sa具有特点：sa[rk[i]]=i; rk[ 阅读全文
posted @ 2022-02-11 18:38 PigeonG 阅读(166) 评论(0) 推荐(0)