2024年2月22日
后缀数组
摘要： 虽然这是基础算法，但我已经好几次忘记它怎么写了，反倒是 SAM 记得很牢。 为了避免比赛中因这个爆蛋，我打算仔细梳理一下它的原理。 问题：给你一个字符串，你需要求出 \(sa_i,rk_i\)，其中 \(sa_i\) 表示排名为 \(i\) 的后缀，\(rk_i\) 表示后缀 \(i\) 的排名。 阅读全文
posted @ 2024-02-22 21:01 Tx_Lcy 阅读(14) 评论(0) 推荐(0)