2022年10月4日
后缀排序
摘要： 后缀数组（Suffix Array，SA），是一个神奇的用来处理字符串的东西。 首先我们需要一个字符串所有的后缀，后缀 $i$ 为字符串 $s$ 的后缀 $s[i\cdots n]$ 。要求的是两个数组： $sa[i]$ 为把所有后缀按照字典序排名之后的第 $i$ 个是哪个后缀， $rk[i]$ 为 阅读全文
posted @ 2022-10-04 17:13 gtm1514 阅读(174) 评论(0) 推荐(0) 编辑