15owzLy1

摘要： 「luogu4096」[HE_TJOI2016] 字符串 "题目链接" 这是一道偏综合的题目（SA+主席树）。 先后缀排序并求出 $height$ 数组的区间最小值（st表）； 把 $sa$ 当做权值建主席树； 二分答案 $len$； 二分找到包含 $rank_c$ 的最大的 $rank$ 区间，使 阅读全文