CF 464 A No to Palindromes! 找到最后靠后的可变字母；

String s is lexicographically larger (or simply larger) than string t with the same length, if there is number i, such that s1?=?t1, ..., si?=?ti, si?+?1?>?ti?+?1.

The lexicographically next tolerable string is the lexicographically minimum tolerable string which is larger than the given one.

A palindrome is a string that reads the same forward or reversed.

/*  
先从后向前遍历一遍；每个位子，从当前字母慢慢增加，直到找到和前面两个字母均不同的一个字母，且不能超过限制m；
变化的是尽可能后面的字母，从而保证结果出来的字典序最小；

找到即是有答案；
因为原来的是没回文的。 那么把找到后一个的字母从a开始遍历一遍，
从最左边开始，从而保证结果字典序最小；
*/  
#include<stdio.h>
int n,m;
char a[2000];
bool judge(char ch,int i)
{
	for(;ch<'a'+m;ch++)
	{
		if((i==0||ch!=a[i-1])&&(i<=1||ch!=a[i-2]))
		{
			a[i]=ch;
			return 1;
		}
		
	}
	return 0;
}
void get(int i)
{
	for(i++;i<n;i++)
	{
		for(a[i]='a';a[i]<'a'+m;a[i]++)
		{
			if((a[i]!=a[i-1]||i==0)&&(i<=1||a[i]!=a[i-2]))
				break;
		}
	}
}
	
int main()
{
	int ok,i;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		scanf("%s",a);
		ok=-1;
		for(i=n-1;i>=0;i--)
		{
			if(judge(a[i]+1,i))
			{
				ok=i;
				break;
			}
		}
		if(ok!=-1)
		{
			get(ok);
			puts(a);
		}
		else
		{
			puts("NO");
		}
	}
	return 0;
}