摘要: Description 有 $k$ 个长度为 $n$ 的只含 $a$ 或 $b$ 字符串,并不知道它们具体是多少,只知道它们的字典序不小于字符串 $A$,同时不大于字符串 $B$。定义一个字符串是合法的当且仅当它是这 $k$ 个字符串之一的前缀(如果它是多个串的前缀那么只计算一次)。求合法的字符串最 阅读全文
posted @ 2019-01-07 20:05 一扶苏一 阅读(323) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个长度为 $n$ 的字符串,尽可能包含小写字母,字符 '?' 和字符 ‘ ’。保证上面两种特殊字符若出现则一定出现在一个小写字母的后面一位。要求构造一个长度为 $k$ 的新字符串,它和原串有如下关系: 按照原串的字母顺序向新串中填充,新串中含且仅含小写字母。 若原串的某 阅读全文
posted @ 2019-01-07 09:23 一扶苏一 阅读(317) 评论(0) 推荐(0) 编辑