2022年4月16日
倍增法求后缀数组
摘要： 0. 前言 请保证在学习本文之前学习过倍增算法。 本文适合有一定字符串基础的OIer学习。如果你没有字符串基础，那么你就会看不懂其中的一些内容。可以在下方评论区提出或私信联系作者。 1. 后缀数组 后缀数组是处理字符串的有力工具 —罗穗骞 说白点，后缀数组包含了两个东西： 后缀数组sa,也就是suf 阅读全文
posted @ 2022-04-16 16:11 IdanSuce 阅读(99) 评论(4) 推荐(0) 编辑