A We Got Everything Covered! 思路 可以采用划分区域的思想。 共划分为 n 个区域每一个区域含有所包含的前 k 个字母 证明: 正确性:无论所要求的字符串str为什么,只需要在区域i中取出 s t r [ i ] str[i] str[i]即可最优性:若需要的字符串全部是a,那么s必定含有n个a,对于其他的字母同理。 最后可以得到,s最少的字母数量为 n
Problem - C - Codeforces 题目大意:给出一个长度为m的字符串s,问所有长度为n且由字母表中前k个字母组成的字符串是否都是s的子序列,如果不是须给出反例 1<=n<=26;1<=k<=26;1<=m<=1000;所有样例的m之和不超过1e6 思路:先回顾一下A题是怎么做的,也就是构造一个最短的字符串S使所有长度为n且由字母表中前k个字母组成的字符串都是S的子序列。