2025年4月14日
浅谈后缀数组相关
摘要： 零、前言 字符串滚出 OI！这破字符串一题都做不下去了。 一、后缀数组 定义 考虑这样一个问题如何求解： 定义 \(Suf_i\) 表示 \(S_{[i,n]}\)，即 \(i\) 开始的一段后缀，其编号为 \(i\)。 对字符串 \(S\) 的每个下标 \(i\)，求出 \(Suf_i\) 在所有 阅读全文
posted @ 2025-04-14 15:25 Conan15 阅读(26) 评论(0) 推荐(0)