bzoj 3725: PA2014 Final Matryca 乱搞

题意

有一堵长度为n的墙需要刷漆，你有一把长度为k的刷子。墙和刷子都被均匀划分成单位长度的小格，刷子的每一格中都沾有某种颜色（纯色）的漆。你需要用这把刷子在墙上每一个可能的位置（只要刷子不超出墙，且对准格子；共有n-k+1个位置）都刷一遍。如果墙上的某一格被不同颜色的漆刷过，那么它会呈现混合色。
现在墙上某些格子需要刷成给定的颜色。求出能够完成任务的最短的刷子长度k。
n<=1000000

分析

妈呀一开始看错题目了，没看到每一个位置都要刷。我就说我怎么连题解都看不懂。。。
设最近的两个不同色位置的距离为mn，那么答案显然为n-mn+1。

代码

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;

int n;
char s[1000005];

int main()
{
    scanf("%s",s+1);n=strlen(s+1);
    int ls=0,mn=n;char lsc;
    for (int i=1;i<=n;i++)
        if (s[i]!='*')
        {
            if (ls&&lsc!=s[i]) mn=min(mn,i-ls);
            ls=i;lsc=s[i];
        }
    printf("%d",n-mn+1);
    return 0;
}