摘要： 题意： 将一个序列分成非空的三部分，将每部分翻转后组合成一个新的序列， 输出这样操作得到的序列中字典序最小的序列 （保证第一个数是数组中最大的元素） 题解： 把数组当作串串。 因为第一个数最大，所以我们可以先将串反过来，然后可以找第一个sa[ i ] > 1 ， 因为sa[ i ] 就是字典序从小到 阅读全文

摘要： 多个字符串的相关问题 这类问题的一个常用做法是，先将所有的字符串连接起来， 然后求后缀数组 和 height 数组，再利用 height 数组进行求解。 这中间可能需要二分答案。 POJ - 3294 题意： 给出n个串，求至少出现在n/2+1个串中的最长公共子串 题解： (摘自罗穗骞的国家集训队论 阅读全文