2020年牛客多校A题

题意：将字符串s的每一个后缀化成B数组，而后对B数组进行字典序排序。 题解： 网友提醒后补充一下：对于 " b b b " "bbb" "bbb"这个的A应该是 0110 0110 0110,D为空，具体的分割的原则有两个一是D不会由于分割受到影响（第一个a和第一个b会变成0嘛，才能直接根据整个串的B数组的后缀数组rank值来排D）且D必须大于1开头，这样子A的影响才能绝对大于D的影响，第二个是A

>>阅读原文<<