bzoj 3230 相似子串

把给定串正着建一次后缀数组,反过来再建一次后缀数组
每次查询相当于查询最长公共前后缀
给定子串的排名可以在后缀数组里二分求得子串对应区间
复杂度\(O(nlog_2n)\)

发表评论

电子邮件地址不会被公开。 必填项已用*标注