3725: PA2014 Final Matryca|乱搞？

这题其实思路挺正常的。
考虑刷特定颜色的格点，刷完这个格点后最多还能向后刷几次，也就是这个格点与后面第一个与这个格点刷不同颜色的格点的距离。
求出最小的这个距离mn答案就是n−mn+1

#include<algorithm>#include<iostream>#include<cstring>#include<cstdlib>#include<cstdio>#include<vector>#include<queue>#include<cmath>#include<set>#include<map>#define M 1000066using namespace std;char s[M];int n,m,last,mn,now;int main(){    gets(s);n=strlen(s);mn=n;    for(int i=0;i<n;i++)        if(s[i]!='*')        {            if(!last)last=s[i],now=i;            else if(last!=s[i])            {                mn=min(mn,i-now);                now=i,last=s[i];            }            else now=i;        }    printf("%d\n",n-mn+1);    return 0;}