2024年2月24日
后缀数组
摘要： 一些后缀数组的应用。 标 \(^*\) 的题目是我还没有做，但是存在 SA 做法的题。 其实这篇名为学习笔记的东西更像一个题单。 1.利用 \(sa\) 和 \(rk\) 数组 这类题目通常需要发掘一些性质，转化为 求串的字典序最小/大后缀或长度固定的子串。 P3809 【模板】后缀排序 后缀数组板 阅读全文
posted @ 2024-02-24 19:02 sunkuangzheng 阅读(55) 评论(0) 推荐(0) 编辑