随笔分类 -  字符串算法 / 后缀数组 SA

后缀数组 SA 学习笔记
摘要：后缀数组 SA 学习笔记 后缀数组处理字符串后缀排名，公共子串类问题十分优秀，可以在部分情况下替代后缀自动机（SAM），本文主要讲解后缀数组的实现过程和部分例题。 算法 定义 后缀：从 i 开始到字符串结束的一个特殊子串，本文用 suf(i) 表示从 i 开始的后缀。 后缀数 阅读全文
posted @ 2024-01-14 23:07 彬彬冰激凌 阅读(22) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示