C'est la vie!

题意：给一个字符串S长度不超过10^6，求最大的n使得S由n个相同的字符串a连接而成，如："ababab"则由n=3个"ab"连接而成，"aaaa"由n=4个"a"连接而成，"abcd&

题意：给你一个序列s，长度为n。 你需要找到一个长度为k的序列t使得它能被最多次数的从 s 中删除（可不连续且与顺序无关）。 你的任务是找到一个序列t。如果有多个可行方案，输出字典序最小的一个序列(CF并没有对字典序作出要求)。 思路：可以发现，对于所有数字按照出现频率排序以后，优先选择出现次数多的数是肯定没有问题的。但是有些出现次数多的数可以多次选择，这个题就变的比较麻烦。我们发现，如果对于给定...

#include<bits/stdc++.h> using namespace std; const int maxn = 3e3; char s[maxn],str[maxn]; int len1,len2,p[maxn]; void manacher() { int id = 0,mx = 0; for(int i = 1; i< len2; i++) ...

#include<iostream> #include<cstring> #include<string> #include<algorithm> #define mem(a,x) memset(a,x,sizeof(a)); using namespace std; int odd[1010], even[1010]; int check(char...

题目链接：Problem 2267 The Bigger the Better 题意：给你两个数组，每次都能从其中一个数组中选取第一个元素来构建一个新数组，选取后这个元素就被删除掉，问你能够构成的字典序最大的数组是什么样的。两个数组都是1e5，T组输入，T<=102 样例 1//T组数据 3 4//n,m第一个数组和第二个数组的元素个数 2 5 2//第一个数组内的元素 3 6 3 1//第...