一个蒟蒻对后缀数组的理解(蒟蒻也能看懂的后缀数组)

前言about后缀数组

后缀数组是蛤??,后缀数组是一种处理字符串非常强有力的工具。

我自认为后缀数组比后缀自动机实用。

后缀数组是把一个字符串的所有后缀排完序后存在一个数组里。

这个神奇的数据结构,可以处理像……

求任意两个后缀的最长公共前缀
不相同子串个数
最长重复子串(可重叠)
最长重复子串(不可重叠)
最长公共子串
最长回文子串
多个字符串的问题
废话不多说,进入正题!!

一. 后缀数组的构建

猜你喜欢

转载自www.cnblogs.com/ezoiLZH/p/8997894.html