Codeforces Round #265 (Div. 2) C. No to Palindromes!

链接：点击打开链接

题意：给你一个字符串，寻找按照字典序排的下一个符合条件的字符串。题目给的和我们要求的字符串都满足不含有回文字串的条件。

思路：赛后看的官方题解。。跟最终的想法有点像。下一个满足的字符串一定是改变尽量靠右的字符才能得到（字典序），那么我就从最右面开始找，假设当前是第i位，如果i位增加之后满足和i-1，i-2位均不相同的话，那么最小的肯定就是从这里开始改的（因为前缀没有回文字串，所以改变i位后的串也不会有），接下来就把后面的为都补全就行了。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define ll long long
const int maxn = 1100;
char s[maxn];
int l;
int n,p;
int nn[maxn];
bool change(int now){
for(int i=1;;i++){
if(s[now]+i>'a'+p-1)return false;
if(now>0&&s[now]+i==s[now-1])continue;
if(now>1&&s[now]+i==s[now-2])continue;
s[now]+=i;
return true;
}
}
void get(int now){
for(int i=0;;i++){
if(now>0&&'a'+i==s[now-1])continue;
if(now>1&&'a'+i==s[now-2])continue;
s[now]='a'+i;
return ;
}
}
int main(){
scanf("%d%d",&n,&p);
scanf("%s",s);
l=strlen(s);
bool ok=0;
int i;
for(i=l-1;i>=0;i--){
if(change(i)){ok=1;break;}
}
if(ok==1){
for(i=i+1;i<l;i++)
get(i);
printf("%s\n",s);
}
else printf("NO\n");
return 0;
}