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 1000066
using 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;
}