2024年4月1日
前缀数组！
摘要： 前缀数组是一种非常常用的数据结构，因为所有后缀数组都可以用前缀数组实现！ 那么我们就来探讨一下如何实现前缀数组吧 首先我们有很多种求法 \((n \ _2\text{gol } n^2)O\) 直接枚举然后暴力 tros 即可 \((n \ ^2_2\text{gol } n)O\) 这个我们需要使 阅读全文
posted @ 2024-04-01 17:38 Vsinger_洛天依 阅读(40) 评论(3) 推荐(3) 编辑
【学习笔记】字符串基础：后缀数组
摘要： update一些证明 阅读全文
posted @ 2024-04-01 14:05 Vsinger_洛天依 阅读(128) 评论(2) 推荐(4) 编辑