摘要：
题意 给出一个长度为$n(n\leqslant 100000)$的串，求一个字典序最小的子串使得它是某个字符串重复$k$次得到的，且$k$最大 题解 后缀数组论文上的题，跟上一篇uva那个题做法有些相似。 值得一提的是输出方案。 在用前面的位置更新答案时，如果直接跨过一段区间，那么不能统计跨过的那一 阅读全文
摘要：
题意 给出一个长度为$n(\leqslant 50000)$的字符串，求形如$\mathrm{UVU}$形式的字串，其中$\mathrm{V}$的长度给定。 题解 枚举$\mathrm{U}$的长度$L$，考虑第一个$\mathrm{U}$的出现位置，显然每一个这样的$\mathrm{U}$都必然覆 阅读全文