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

 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-; i>=; i--)
      {
          for(int j=(str[i]-'a')+; j<p; j++)
          {
               char ch='a'+j;
               if(str[max(i-,)]==ch||str[max(i-,)]==ch)
               {
                   continue;
               }
               str[i]=ch;
               flag=true;
               break;
          }
          if(flag)
          {
              for(int j=i+; j<n; j++)
              {
                  for(int k=; k<p; k++)
                  {
                       if((j->=&&str[j-]=='a'+k)||(j->=&&str[j-]=='a'+k))
                       {
                           continue;
                       }
                       str[j]='a'+k;
                       break;
                  }
              }
              if(strcmp(s1,str)!=)
              {
                  printf("%s\n",str);
                  return ;
              }
          }
      }
      printf("NO\n");
      return ;
 }