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;
}