2024年7月10日
OI loves Algorithm——后缀数组
摘要： 最近 NFLS 周赛，F 题需要后缀数组，我不会，光荣掉到 20+ 名。 打完后就去补习了相关知识，觉得很巧妙，就来写了一篇专栏 1. 后缀数组的定义 后缀数组（SA）保存的是一个字符串所有后缀的排序结果，其中第 SA[i] 表示所有后缀中第 $ i $ 小的后缀的开头位置。 与之相对的是名次数组 阅读全文
posted @ 2024-07-10 18:22 A-Problem-Solver 阅读(7) 评论(0) 推荐(0) 编辑