猜结论是能力的一部分

读题能力也是

懵逼的 题目

Orz

扯淡的 题解

先说结论 答案 = n - 最小的两个大写字符之间的距离

我感觉…这个证明我不会的啊….后来发现 我直接 看错题了啊QAQ

他要求的是要让刷子给给每个位置必须都要刷一遍的啊…

那么我们就不能让刷子移动超过这个最小的空缺啊 然后就完事了啊

沙茶的 代码

/**************************************************************
    Problem: 3725
    User: Cansult
    Language: C++
    Result: Accepted
    Time:336 ms
    Memory:2264 kb
****************************************************************/

#include <iostream>
#include <cstdio>
#include <cstring>
#define MAXN (1000000 + 5)
using namespace std;
int n;
char s[MAXN];
int main()
{
    scanf("%s", s);
    n = strlen(s);
    int wz = -1, ans = n;
    for (int i = 0; i < n; i++)
        if (s[i] != '*')
        {
            if (~wz && s[i] != s[wz])
                ans = min(ans, i - wz);
            wz = i;
        }
    printf("%d", n - ans + 1);
    return 0;
}

By 联赛钦定爆零的 Cansult