2020 牛客多校訓練第一場之 A——B-Suffix Array 題解

輸出描述: For each test case, print n integers which denote the result.c++ 輸入 2 aa 3 aba 5 abaabweb 輸出 2 1 3 2 1 5 4 2 1 3 數組 題解： c[i]的值是i後面離「i指針」對應的字母最近的與s[i]同字符的距離，字符串的後綴數組就與這個c數組的後綴數組。能夠把這個c數組給模擬出來，求出它

>>阅读原文<<