摘要：
题目链接 题目大意 就是给你$n$个集合，所有集合的元素数量不超过$2e5$ 找出两个集合使得这两个集合至少拥有两个相同的元素，输出任意一组解即可 题目思路 这个写法 真玄学 俗称根号分治 就是对于集合元素的数量进行分类 我是直接看这份题解的链接 对于n个点对的重复问题，确实可以使用$O(n)$ 比 阅读全文
摘要：
题目链接 题目大意 给你一个长度为n的01串s，要你构造一个长度为k的串t 使得串t和s中所有长度为k的子串至少有一个字符相同 并且t的字典序最小 nk 1e6 题目思路 这个算是一个思维题 其实要把这个题目转化一下 转换为找到一个字典序最小的01串且不能是这n个串的长度为k的子串的反串 还有就是2 阅读全文