codeforces C. No to Palindromes!

http://codeforces.com/contest/465/problem/C

题意：给你一个字符串，然后按照字典序找出下一个字符串，这个字符串中不能含有长度大于等于2的子串为回文串，如果含有输出，否则输出NO;

思路：判断回文串时只需判断要修改的i位置,i+1位置和i+2位置是不是与这个要修改的字符相等。字符串的前缀不含有回文子字符串，改变i位后也不会含有。

#include <cstdio>
#include <iostream>
#include <cstring>
#include <cmath>
#include <queue>
#include <map>
#include <algorithm>
#define maxn 1000010
#define ll long long
using namespace std;
const int inf=1<<30;

int n,p;
char str[maxn];
char s1[maxn];


int main()
{
     scanf("%d%d",&n,&p);
     scanf("%s",str);
     strcpy(s1,str);
     bool flag=false;
     for(int i=n-1; i>=0; i--)
     {
         for(int j=(str[i]-'a')+1; j<p; j++)
         {
              char ch='a'+j;
              if(str[max(i-1,0)]==ch||str[max(i-2,0)]==ch)
              {
                  continue;
              }
              str[i]=ch;
              flag=true;
              break;
         }
         if(flag)
         {
             for(int j=i+1; j<n; j++)
             {
                 for(int k=0; k<p; k++)
                 {
                      if((j-1>=0&&str[j-1]=='a'+k)||(j-2>=0&&str[j-2]=='a'+k))
                      {
                          continue;
                      }
                      str[j]='a'+k;
                      break;
                 }
             }
             if(strcmp(s1,str)!=0)
             {
                 printf("%s\n",str);
                 return 0;
             }
         }
     }
     printf("NO\n");
     return 0;
}