CF551B

题目链接：http://codeforces.com/contest/551/problem/B

题目大意：给出字符串a, b, c。试图合理的安排a的字母顺序，使其中有尽可能多的与 c 或 b 相同的不重叠的子串.。

解题思路：You just need some power! 记录 a, b, c 中各个字母的个数，然后枚举 b 能出现的所有次数，再算出 c 相应的能出现的次数，两者相加即为一个ans，最终答案即为ans最大的时候对应的情况。最坏情况下的时间复杂度：O(|a| * 26).

AC代码：

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<cctype>
 #include<cmath>
 #include<cstdlib>
 #include<cstring>
 #include<functional>
 #include<list>
 #include<map>
 #include<istream>
 #include<ostream>
 #include<queue>
 #include<set>
 #include<sstream>
 #include<string>
 #include<stack>
 #include<string>
 #include<vector>
 using namespace std;
 typedef long long ll;
 typedef pair<int,int> P;
 const int maxn=+,inf=0x7ffffff;
 int ca[],cb[],cc[];
 int main(){
     string a,b,c;
     cin>>a;
     cin>>b;
     cin>>c;
     for(int i=;i<a.size();i++) ca[a.at(i)-'a']++;
     for(int i=;i<b.size();i++) cb[b.at(i)-'a']++;
     for(int i=;i<c.size();i++) cc[c.at(i)-'a']++;
     bool ending=false;
     int ans=;
     P as;
     for(int i=;;i++){
         int ta=;
         int tempa[];
         for(int j=;j<;j++)
             tempa[j]=ca[j];
         for(int j=;j<;j++){
             if(tempa[j]<cb[j]*i){
                 ending=true;
                 break;
             }
             tempa[j]-=(cb[j]*i);
         }
         if(ending)  break;
         ta+=i;
         int ti=inf;
         for(int j=;j<;j++){
             int ttt;
             if(cc[j]>){
                 int ttt=tempa[j]/cc[j];
                 ti=min(ti,ttt);
             }
         }
         if(ti!=inf){
             ta+=ti;
         }
         if(ta>ans){
             ans=ta;
             if(ti!=inf)
                 as=make_pair(i,ti);
             else
                 as=make_pair(i,);
         }
     }
     int num_b=as.first,num_c=as.second;
     for(int i=;i<;i++){
         ca[i]-=(cb[i]*num_b);
         ca[i]-=(cc[i]*num_c);
     }
     string ret;
     while(num_b>){
         ret+=b;
         num_b--;
     }
     while(num_c>){
         ret+=c;
         num_c--;
     }
     for(int i=;i<;i++){
         while(ca[i]>){
             ret+=(i+'a');
             ca[i]--;
         }
     }
     cout<<ret<<endl;
     return ;
 }