分类: greedy | wzf2000's blog

Codeforces332E

Codeforces332E 题解题意: 给出两个字符串$p$和$s$和一个正整数$k$,要求构造长度为$k$的$01$串,满足以下要求: 将其不断复制到长度大于等于$|p|$。 对应$p$跑这个串,如果当前位置为$1$,则将$p$当前对应的字符加入一个串$q$的结尾。(开始为空串) 最后得到的串$q$与$s$相等。 输出满足要求的字典序最小的$01$串。 $|p| \leq 10^6,|s| \leq 200,k \leq 2000$     阅读全文
wzf2000's avatar
wzf2000 12月 23, 2017