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