牛客多校第一場 A-B-Suffix Array(後綴數組）

目錄 題意 解題思路 代碼 題意 連接：B-Suffix Array 給你一個長度爲n的只由‘a’和‘b’組成字符串(1<=n<=105),並從新定義了這個字符串的全部後綴串的值，求從新定義完之後的該字符串的全部後綴的sa，定義以下：當前位置的值爲與前一次出現相同字符的位置的距離。 解題思路 舉個例子：abaabaaaba,則這個字符串的後綴與所對應的值分別爲：node 後綴 所對應的值 A B

>>阅读原文<<