codeforce No to Palindromes!（枚举）

 /*
      题意：给定一个字符串中没有任何长度>1的回文子串！求按照字典序的该串的下一个字符串
      也不包含长度>1的任何回文子串！

      思路：从最低位进行枚举，保证第i位 不与 第 i-1位和第 i-2位相同就好了！那么因为前边i-1
      位没有长度>1的回文子串，那么前i位也不会出现！最后将最后边的字符按照相同的原则补齐就好了！
 */
 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>

 using namespace std;

 char ch[];

 int main(){
     int n, p;
     while(scanf("%d%d", &n,  &p)!=EOF){
         ch[]='';
         ch[]='';
         int up='a'+p-;
         scanf("%s", ch+);//从字符串第二位输入是因为第一位，第二位也要枚举
         bool flag=false;
         for(int i=++n; i>= && !flag; --i){//枚举每一位
             for(int j=ch[i]+; j<=up && !flag; ++j){//每一位应该出现的字符（从小到大）
                 ch[i]=j;
                 if(ch[i]!=ch[i-] && ch[i]!=ch[i-]){//保证三者互不相同
                     flag=true;
                     for(int k=i+; k<=n; ++k){//补全后面
                         int cc;
                         for(cc='a'; cc<=up; ++cc)
                             if(cc!=ch[k-] && cc!=ch[k-]) break;
                         ch[k]=cc;
                     }
                 }
             }
         }
         if(flag) printf("%s\n", ch+);
         else printf("NO\n");
     }
     return ;
 }