gtm1514

摘要： 后缀数组（Suffix Array，SA），是一个神奇的用来处理字符串的东西。 首先我们需要一个字符串所有的后缀，后缀 $i$ 为字符串 $s$ 的后缀 $s[i\cdots n]$ 。要求的是两个数组： $sa[i]$ 为把所有后缀按照字典序排名之后的第 $i$ 个是哪个后缀， $rk[i]$ 为 阅读全文