CENSORED1145146

摘要： 一、前言 后缀数组，\(suffix\) \(array\)，缩写\(sa\)，在处理字符串问题中用处很多 二、定义 对于一个字符串S，从其第i位字符开始至最后一位所构成的子串，记作后缀\(suffix(i)\)，如对于字符串"\(aabaaaab\)"，： 有 suffix(1)="aabaaaa 阅读全文