本博客专门用来记录 OI 生涯中在刷题时遇到的各种各样的数据结构,对应的题目模型以及解决方法

对应各种高级数据结构的组合(基本算法不再记入)

以下为数据结构部分:

字符串

后缀数组

 


 

以下为经典模型部分:

字符串

后缀数组:

题单:后缀数组

1.求任意两后缀的 LCP 之和

题目:[HAOI2016]找相同字符[AHOI2013]差异

解决方法:单调栈+后缀数组