知道了呀~

摘要： 一、基本概念 后缀：用 suff[i] 表示，是指从某个位置 i 开始到整个串末尾结束的一个子串。 后缀数组：用 sa[i] 表示，是指所有后缀在排完序后，排名为i的后缀在原串中的位置。 sa[排名]=位置 名次数组：用 rank[i] 表示，是指所有后缀在排序完后，原字符串中第i个后缀现在的排名。 阅读全文