2020牛客暑期多校训练营（第一场）A B-Suffix Array —— 后缀数组+归并排序

This wayc++ 题意： 如今有一个长度为n的仅包含a,b两种字符的字符串，定义数组b 而后对于当前串s的全部后缀都求一遍b以后，按b数组字典序从小到大输出后缀的起点。web 题解： 赛场上彻底想不出来，是别人教的，首先考虑归并排序，对于当前两个位置，咱们先找到它后面第一个另外一种字符的位置： 哪一个的前面相同部分长度更小，哪一个字典序就小。若是相同的话，那么就求出第一个不一样位置以后的最长

>>阅读原文<<