猜结论是能力的一部分
读题能力也是
懵逼的 题目
Orz
扯淡的 题解
先说结论 答案 = n - 最小的两个大写字符之间的距离
我感觉...这个证明我不会的啊....后来发现 我直接 看错题了啊QAQ
他要求的是要让刷子给给每个位置必须都要刷一遍的啊...
那么我们就不能让刷子移动超过这个最小的空缺啊 然后就完事了啊
沙茶的 代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
|
#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