前言about后缀数组
后缀数组是蛤??,后缀数组是一种处理字符串非常强有力的工具。
我自认为后缀数组比后缀自动机实用。
后缀数组是把一个字符串的所有后缀排完序后存在一个数组里。
这个神奇的数据结构,可以处理像……
求任意两个后缀的最长公共前缀
不相同子串个数
最长重复子串(可重叠)
最长重复子串(不可重叠)
最长公共子串
最长回文子串
多个字符串的问题
废话不多说,进入正题!!