摘要：
题意：给出长度为n的字符串，和K，要求用这些字符构造最长的一个字符串的环满足顺时针旋转K次后和之前一样，求最长的长度。n<2e3 题解：暴力枚举K的所有因子为Ki，二分判断对于一个字符串环的它的循环次数最多是多少，L=1，R=N/Ki，满足条件即更新答案。 #include <bits/stdc++ 阅读全文
摘要：
题意：给出一个长度为2*n的序列p（1-2*n的整数组成）问是否能由长度为n的a，b数组通过merge（a，b）构成数组p，merge是双指针放在a，b数组起点中，每次取出a[i], b[j]小的，对应指针右移，直到取完。n<2e3 题解：每次都是取出较小的，尝试通过以p【1】的递增序列对p序列划分 阅读全文
摘要：
题意：给出n对元组<a, b>每次可以选择a或者b或者不选，问最多可以选择出多少种不同的数字。n<1e5, a,b<1e9 题解：把数字离散化化成点，存在<a,b>则a，b之间加边，对于一个联通分量，如果含有环则对答案的贡献是sz，否则是sz-1。注意：这题有一个离散化，开并查集数组的时候应该开双倍 阅读全文