2024年12月16日
后缀函数（SA）学习笔记
摘要： 前置知识 计数排序、基数排序、倍增、字符串相关定义。 后缀函数（SA） 约定 字符串下标从 \(1\) 开始。 后缀 \(i\) 指的是 \(s_i\sim s_n\) 这一段后缀。 排序/排名均是字典序排序意义下的。 定义 定义一个长度为 \(n\) 的字符串 \(s\) 的后缀数组和 \(sa\ 阅读全文
posted @ 2024-12-16 22:23 _E_M_T 阅读(255) 评论(0) 推荐(0)