[CodeForces-332E]Binary Key

题目大意：
　　给你两个字符串p和s，让你求出一个字典序尽量小的长度为k的01串密钥，能将p转化为s。
　　密钥的工作方式如下：
　　第i位是0，表示这一位无用；
　　第i位是1，表示这一位有用。
　　若密钥的长度比s短，则可以通过循环的方式补齐。

思路：
　　由于密钥的长度为固定的k，我们可以先预处理出k个字符串p1，其中p1[i]是p中所有位置在mod k意义下为i的字符所构成的串。
　　接下来我们枚举密钥中出现的1的个数，对应的是密钥循环的周期长度。
　　每次还要处理出字符串s对应的s1。
　　然后从后往前贪心，枚举p1中的每个字符串p1[i]和s1中的每个字符串s1[p]，如果p1[i]==s1[p]那么这一位可以是1。
　　由于是从后往前贪心，在这里选1肯定是相对更优的。
　　然后对于不同的1的个数，我们都可以找出一个字典序最小的密钥tmp，最后再找出其中字典序最小的即可。
　　注意字符串中可能会有空格和一堆奇怪的字符，所以必须得getline。

 #include<string>
 #include<iostream>
 #include<algorithm>
 const int K=;
 int k,p_len,s_len;
 std::string p,s,p1[K],s1[K],ans;
 int main() {
     std::ios_base::sync_with_stdio(false);
     std::cin.tie(NULL);
     std::getline(std::cin,p);
     std::getline(std::cin,s);
     std::cin>>k;
     p_len=p.length(),s_len=s.length();
     for(register int i=;i<p_len;i++) {
         p1[i%k]+=p[i];
     }
     ans="";
     int max_period=std::min(k,s_len);
     for(register int i=;i<=max_period;i++) {
         for(register int j=;j<i;j++) {
             s1[j]="";
         }
         for(register int j=;j<s_len;j++) {
             s1[j%i]+=s[j];
         }
         std::string tmp;
         int p=i-;
         for(register int i=k-;i>=;i--) {
             if(p>=&&p1[i]==s1[p]) {
                 p--;
                 tmp+="";
             } else {
                 tmp+="";
             }
         }
         if(p<) {
             std::reverse(tmp.begin(),tmp.end());
             ans=std::min(ans,tmp);
         }
     }
     if(ans=="") ans="";
     std::cout<<ans<<std::endl;
     return ;
 }