[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=2001;
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=0;i<p_len;i++) {
        p1[i%k]+=p[i];
    }
    ans="2";
    int max_period=std::min(k,s_len);
    for(register int i=1;i<=max_period;i++) {
        for(register int j=0;j<i;j++) {
            s1[j]="";
        }
        for(register int j=0;j<s_len;j++) {
            s1[j%i]+=s[j];
        }
        std::string tmp;
        int p=i-1;
        for(register int i=k-1;i>=0;i--) {
            if(p>=0&&p1[i]==s1[p]) {
                p--;
                tmp+="1";
            } else {
                tmp+="0";
            }
        }
        if(p<0) {
            std::reverse(tmp.begin(),tmp.end());
            ans=std::min(ans,tmp);
        }
    }
    if(ans=="2") ans="0";
    std::cout<<ans<<std::endl;
    return 0;
}