2019年7月22日
2019HDU多校第一场 String 贪心
摘要： 题意：给你一个字符串，问是否存在一个长度为m的子序列，子序列中对应字符的数目必须在一个范围内，问是否存在这样的字符串？如果存在，输出字典序最小的那个。 思路：贪心，先构造一个序列自动机，序列自动机指向在它后面离它最近的某个字符的位置。对于当前位置，从a开始枚举字符，如果答案串的下个位置填这个字符可以 阅读全文
posted @ 2019-07-22 22:05 维和战艇机 阅读(540) 评论(0) 推荐(0) 编辑