牛客多校第一场 A-B-Suffix Array(后缀数组）

目录 题意 解题思路 代码 题意 连接：B-Suffix Array 给你一个长度为n的只由‘a’和‘b’组成字符串(1<=n<=105),并从新定义了这个字符串的全部后缀串的值，求从新定义完之后的该字符串的全部后缀的sa，定义以下：当前位置的值为与前一次出现相同字符的位置的距离。 解题思路 举个例子：abaabaaaba,则这个字符串的后缀与所对应的值分别为：node 后缀 所对应的值 A B

>>阅读原文<<