2020牛客暑期多校训练营（第一场）

A 题意 一个字符串 s s s 的表示 B B B 是一个数组：若是第 i i i 位以前有一位 j j j 与它相同，则 b i b_i bi​ 为 i i i 与最大的 j j j 的差，不然 b i = 0 b_i=0 bi​=0。html 按照 B B B 的字典序对给定字符串 s s s 的全部后缀进行排序。web 数据范围： 1 ≤ n ≤ 1 0 5 , ∑ n ≤ 1 0 6 1

>>阅读原文<<