02 2024 档案

【学习笔记】后缀数组（SA）
摘要：前言 先把 SA 给写出来，SAM 暂时还没学会，学会了应该也不会写，因为构造过程过于繁琐。 本文可能对 SA 的算法流程和代码实现上的介绍相对简略，主要介绍一些常见用途。 约定 无特殊说明字符串的下标从 1 开始。 无特殊说明 s 表示字符串，n 表示字符串长度。 “后缀 阅读全文
posted @ 2024-02-19 20:03 KingPowers 阅读(69) 评论(0) 推荐(1) 编辑

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