RainAir

学习笔记

题解(9)

/ 注册

全部文章 / 学习笔记（共12篇）

后缀数组

定义维基百科 - 后缀数组让我们来看一下 wiki 上的定义：在计算机科学里, 后缀数组（英语：suffix array）是一个通过对字符串的所有后缀经过排序后得到的数组。此数据结构被运用于全文索引、数据压缩算法、以及生物信息学。令字符串，表示的子字符串，下标从到。的后缀数组 ...

后缀数组

2019-07-19

0 771

杜教筛

介绍我们在 OI 题目中，不难会遇到给定一个积性函数，求的题目。虽然对于积性函数我们已经有成熟的线性筛方法来说可以做到，可是有的出题人就是毒瘤，可是有的题目的数据范围要求给出一个复杂度小于线性的做法，这时候神仙就搞出了杜教筛这一东西。前置芝士芝士1：线性筛首先我们知道，基本上所有的积性...

2019-07-19

0 800