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

>>阅读原文<<