codeforces No to Palindromes!（字符串处理，不能有回文）

题意：给你两个整数n，p，n表示字符串的长度，p表示在字母表中只能用前p个字母。然后给你一个符合没有回文字串的字符串s，求是否有下一个这样的字符串且字典序比s大但最小。

分析：握草啊，做完这题不小心超神排第四了，但是是因为看了大神的思路后才敲出来的【罪过罪过】。大神说：

下一个满足的字符串一定是改变尽量靠右的字符才能得到（字典序）， 
从最右面开始找，假设当前是第i位，如果i位增加之后满足和i-1，i-2位均不相同的话， 那么最小的肯定就是从这里开始改的（因为前缀没有回文字串，所以改变i位后的串也不会有），//虽然不知道为什么，但是只能记下来了= = 
接下来就把后面的位都补全。【还是按照前面：和i-1，i-2位均不相同且最小的字母来补全】 

注意：有一下小细节处理，比如当i=0和i=1时！

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
	int n,p;
	char a[1111];
	while(~scanf("%d%d",&n,&p))
	{
		getchar();
		scanf("%s",a);
		int i,j;
		char c;
		int flag=0;
		for(i=n-1;i>=0;i--)
		{
			for(j=1;j<=p-1&&a[i]+j-'a'<=p-1;j++)
			{
				c=a[i]+j;
				if(i==0&&(('a'+p-1)-c)>=0){
					flag=1;a[i]=c;break;
				}
				if(i==1&&c!=a[i-1]){
					flag=1;a[i]=c;break;	
				}
				if(i>1&&c!=a[i-1]&&c!=a[i-2]){
					flag=1;a[i]=c;break;
				}
			}
			
			if(flag) break;
		}//cout<<flag<<endl;
		if(!flag) {
			printf("NO\n");continue;
		}
		else 
		{
			int k;
			for(k=i+1;k<n;k++)
			{
				for(j=0;j<=p-1;j++)
				{
					c=j+'a';
					if(k==1&&c!=a[k-1]){
						a[k]=c;break;
					} 
					if(c!=a[k-1]&&c!=a[k-2]){
						a[k]=c;break;
					}
				}
			}
			printf("%s\n",a);
		}
	}
	return 0;
 }