CF464A No to Palindromes!题解

传送门 点我

推销 点我

题意浅显易懂。
思路

高精度滚出OI。
用一个类似于高精度的方式，把字符串看成一个  进制数，然后暴力枚举就行啦！    
评测结果：TLE    
那没事了。
分析一下，发现如果在第 个位置（开始位置）发现了回文，那么就必须要把这个位置改变才能成立？    
所以就可以把这之前的直接修改，能快很多。

Code
 

#include<bits/stdc++.h>
using namespace std;
int n,p,i,len,flag,ss[10010];
char s[10010];
int main(){
    scanf("%d %d%s",&n,&p,s+1);len=n;
    for (i=1;i<=n;i++) ss[n-i+1]=s[i]-'a';
    while (len==n){
        ss[1]++;flag=0;
        for (i=1;i<=len;i++) if (ss[i]>=p) ss[i+1]+=ss[i]/p,ss[i]%=p;
        if (ss[len+1]>0) break;
        for (i=1;i<=n-1;i++) if (ss[i]==ss[i+1]) flag=i;
        for (i=1;i<=n-2;i++) if (ss[i]==ss[i+2]) flag=max(flag,i);
        for (i=1;i<flag;i++) ss[i]=p-1;
        if (flag==0){for (i=len;i>=1;i--) printf("%c",ss[i]+'a');return 0;}        
    }
    printf("NO\n");
    return 0;
}