摘要：
题目大意 给定两个数字串 \(A, B\)，通过将 \(A\) 和 \(B\) 进行二路归并得到一个新的数字串 \(T\)，请找到字典序最小的 \(T\)。二路归并可大致理解为有两指针初始时分别在 \(A, B\) 开头向后扫描，每次决定在数字串 \(T\) 中加入 \(a_i\) 还是 \(b_j 阅读全文
摘要：
基本概念 后缀数组是处理字符串的有力工具。 后缀数组是一种处理字符串问题的算法。 后缀数组有多种实现，倍增后缀数组时间复杂度为 $\mathcal{O}(n log n)$。也可以 $O(n)$ 做，但是很麻烦。 在这里约定下文（包括代码）中出现的字符串下标均从 $1$ 开始，并且用后缀 $i$ 来 阅读全文