摘要: E. A Bit Similar 题意: 寻找长度为$k$且字典序最小的$01$串$t$,满足$01$串$s$的所有长度为$k$的子串均与$t$至少存在一个位置有相同的字符(位置需对应) 思路: $s$取反后取出所有长度为$k$的子串,则$t$除了这$n-k+1$个串都可以取,取字典序最小的即可 # 阅读全文
posted @ 2021-01-31 21:35 Zeronera 阅读(81) 评论(0) 推荐(0) 编辑