2020年10月13日
SA (后缀数组) 学习笔记
摘要： 今天没事干，学了SA（其实是模拟赛挂了）。 引用资料: 2009年国家集训队论文 洛谷日报273期 下面开始口胡 我们记 \(sa_i\) 为排名为 \(i\) 的后缀的开始位置。\(rk_i\) 为开始位置为 \(i\) 的后缀的排名。 我们采用基数排序，因为这样在排序第一关键字的时候，第二关键字 阅读全文
posted @ 2020-10-13 21:30 Gensokyo_Alice 阅读(72) 评论(0) 推荐(1)