196D The Next Good String

传送门

题目大意

给定n和一个字符串，求一个新字符串使得这个字符串不存在长度大于等于n的回文子串且在字典序大于原串的情况下最小。

分析

我们知道如果有一个长度为n+2的回文串，那它一定由一个长度为n的回文串构成，所以我们只寻找长度为n和n+1的回文串。我们枚举每个位置的字母使最终字符串满足条件即可，有一些处理详见代码（注意判断回文串的相减部分）。

代码

#include
#include
#include
#include<string>
#include
#include
#include
#include
#include
#include
#include
#include<set>
#include"");
      }else puts("Impossible");
      return 0;
}

 

转载于:https://www.cnblogs.com/yzxverygood/p/9413873.html