2020牛客暑期多校訓練營（第一場）A B-Suffix Array —— 後綴數組+歸併排序

This wayc++ 題意： 如今有一個長度爲n的僅包含a,b兩種字符的字符串，定義數組b 而後對於當前串s的全部後綴都求一遍b以後，按b數組字典序從小到大輸出後綴的起點。web 題解： 賽場上徹底想不出來，是別人教的，首先考慮歸併排序，對於當前兩個位置，咱們先找到它後面第一個另外一種字符的位置： 哪一個的前面相同部分長度更小，哪一個字典序就小。若是相同的話，那麼就求出第一個不一樣位置以後的最長

>>阅读原文<<