with_hope

摘要： 原题链接： "C Lexicographic constraints" 题目大意：有$N$个字符串，已知它们是从小到大排列的（按照字典序），现在仅知道每个字符串的长度，问这些字符串的字符集最小是多少。 题解：上来直接考虑贪心，似乎不大行，然后想DP，乱七八糟后效性一大堆，于是开始考虑二分答案。 首先 阅读全文

摘要： 原题链接： "E Reversing and Concatenating" 题目大意：给定一个字符串长度为$N$的字符串$S$，每次将它和它的反串拼起来，然后从中截取一段长度为$N$的子串，并用这个字串覆盖原串，进行$K$次这样的操作后，使得所得串字典序最小。 题解：首先，我们可以发现，若令$S$串 阅读全文