2021年2月2日
[学习笔记]后缀数组
摘要： [学习笔记]后缀数组 零.前言与一些规定 ​ 整了两三天，感觉自己把 09 年的那篇论文看懂了一点，题倒是没做几道，打算写一下以防忘记。 ​ 在此有以下定义： 字符串 S 为 \(s[1...n]\) ,其中后缀 i 指 \(s[i...n]\) \(sa[i]:\) 排名为 i 的后缀在原字符串的 阅读全文
posted @ 2021-02-02 11:52 clockwhite 阅读(111) 评论(0) 推荐(0) 编辑