2018年8月3日
196D The Next Good String
摘要： 传送门 题目大意 给定n和一个字符串，求一个新字符串使得这个字符串不存在长度大于等于n的回文子串且在字典序大于原串的情况下最小。 分析 我们知道如果有一个长度为n+2的回文串，那它一定由一个长度为n的回文串构成，所以我们只寻找长度为n和n+1的回文串。我们枚举每个位置的字母使最终字符串满足条件即可， 阅读全文
posted @ 2018-08-03 14:16 水题收割者 阅读(249) 评论(0) 推荐(0) 编辑