lstqwq

摘要： 记 $S_i$ 表示以 $i$ 为起点的后缀， $sa_i$ 表示对 $s$ 进行后缀排序后排名为 $i$ 的后缀，$SA_i$ 表示对 $s$ 进行后缀排序后排名为 $i$ 的后缀的起点，$rk_i$ 表示对 $S_i $ 进行后缀排序后的排名，$lcp(s_1,s_2)$ 代表 $s_1$ 和 阅读全文