2025年8月23日
SA 学习笔记
摘要： 一：初步认识 SA，即后缀数组，基础运用是在求一个字符串中，每一个位置对应的后缀在排序后对应的排名。 扩展运用是求排名相邻的后缀的 \(lcp\) 长度。 再扩展就可以干很多神奇的操作了。 首先一个入门组的小朋友都知道 \(O(n^2)\) 的求法（枚举当前比较哪一位，对每一个字符串进行计数排序（也 阅读全文
posted @ 2025-08-23 17:49 XiaoZi_qwq 阅读(10) 评论(0) 推荐(0)