题目链接：http://codeforces.com/contest/1138/problem/D
题目大意
背景不读，只把编程要求领出来，
就是给定两个串，
把第一个串重新组合使得第二个串在其中出现的次数最多。
题目分析
明显的kmp题目，
我们利用下nxt数组的求法，
这样我们可以找到一个长度，
这个长度代表着原串前后缀一样的最大长度且长度小于串长度，
那么我们不难发现，可以得到另一个后缀，使得每次在原串后面加上这个东西，
计数就加一，
不要想多了觉得也可以在前面加上子串然后倒着再求一个nxt 啊。。。。T_T
其实前后看是一样的，只要考虑最多能加上多少个小后缀就可以了，剩余的直接添上即可。
时间复杂度：O(n).
#include<bits/stdc++.h>
using namespace std;#define debug puts("YES");
#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)
#define ll long long#define lrt int l,int r,int rt
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
#define root l,r,rt
#define mst(a,b) memset((a),(b),sizeof(a))
#define pii pair<int,int>
#define fi first
#define se second
#define mk(x,y) make_pair(x,y)
const int mod=1e9+7;
const int maxn=5e5+5;
const int ub=1e6;
ll powmod(ll x,ll y){ll t; for(t=1;y;y>>=1,x=x*x%mod) if(y&1) t=t*x%mod; return t;}
ll gcd(ll x,ll y){return y?gcd(y,x%y):x;}
/*
题目大意：
背景不读，只把编程要求领出来，
就是给定两个串，
把第一个串重新组合使得第二个串在其中出现的次数最多。题目分析：
明显的kmp题目，
我们利用下nxt数组的求法，
这样我们可以找到一个长度，
这个长度代表着原串前后缀一样的最大长度且长度小于串长度，
那么我们不难发现，可以得到另一个后缀，使得每次在原串后面加上这个东西，
计数就加一，
不要想多了觉得也可以在前面加上子串然后倒着再求一个nxt 啊。。。。T_T
其实前后看是一样的，只要考虑最多能加上多少个小后缀就可以了，剩余的直接添上即可。
时间复杂度：O(n).
*/char s1[maxn],s2[maxn];
char suf[maxn];
int cnt[2],nxt[maxn];
void getnxt(char *str){int len = strlen(str);int i = 0, j = -1;nxt[0] = -1;while(i<len){if(j==-1 || str[i] == str[j]){i++,j++;nxt[i] = j;}else{j = nxt[j];}}
}
int main(){scanf("%s%s",s1,s2);int sz1=strlen(s1),sz2=strlen(s2);rep(i,0,sz1) cnt[s1[i]-'0']++;rep(i,0,sz2) cnt[s2[i]-'0']--;if(cnt[0]<0||cnt[1]<0) puts(s1);else{getnxt(s2);int len=nxt[sz2];int tp0=0,tp1=0;rep(i,len,sz2){suf[i-len]=s2[i];if(s2[i]=='0') tp0++;else tp1++;}int tp=maxn;if(tp0) tp=min(cnt[0]/tp0,tp);if(tp1) tp=min(tp,cnt[1]/tp1);printf("%s",s2);rep(i,0,tp) printf("%s",suf);cnt[0]-=tp*tp0,cnt[1]-=tp*tp1;rep(i,0,cnt[0]) printf("0");rep(i,0,cnt[1]) printf("1");}return 0;
}