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

>>阅读原文<<