[蓝桥杯 2022 国 A] owo

Luogu
IDLGP8793
Time1000ms
Memory128MB
DifficultyP6
贪心2022蓝桥杯国赛分类讨论
小蓝很喜欢 `owo`,他现在有一些字符串,他想将这些字符串拼接起来,使得最终得到的字符串中出现尽可能多的 `owo`。 在计算数量时,允许字符重叠,即 `owowo` 计算为 $2$ 个,`owowowo` 计算为 $3$ 个。请算出最优情况下得到的字符串中有多少个 `owo`。 ## Input 输入的第一行包含一个整数 $n$,表示小蓝拥有的字符串的数量。 接下来 $n$ 行,每行包含一个由小写英文字母组成的字符串 $s_i$。 ## Output 输出 $n$ 行,每行包含一个整数,表示前 $i$ 个字符串在最优拼接方案中可以得到的 `owo` 的数量。 [samples] ## Background 与蓝桥杯评测数据不同,本题约定了字符不是 `o` 就是 `w`,避免无意义的更复杂的分类讨论(原题也并未写清数据范围)。 ## Note **【评测用例规模与约定】** - 对于 $10\%$ 的评测用例,$n \leq 10$; - 对于 $40\%$ 的评测用例,$n \leq 300$; - 对于 $60\%$ 的评测用例,$n \leq 5000$; - 对于所有评测用例,$1 \leq n \leq 10^6$,$1 \leq |s_i|,\sum|s_i| \leq 10^6$,其中 $|s_i|$ 表示字符串 $s_i$ 的长度。字符不是 $\tt o$ 就是 $\tt w$。 蓝桥杯 2022 国赛 A 组 E 题。
Samples
Input #1
3
owo
w
ow
Output #1
1
1
2
API Response (JSON)
{
  "problem": {
    "name": "[蓝桥杯 2022 国 A] owo",
    "description": {
      "content": "小蓝很喜欢 `owo`,他现在有一些字符串,他想将这些字符串拼接起来,使得最终得到的字符串中出现尽可能多的 `owo`。 在计算数量时,允许字符重叠,即 `owowo` 计算为 $2$ 个,`owowowo` 计算为 $3$ 个。请算出最优情况下得到的字符串中有多少个 `owo`。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P6"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8793"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "小蓝很喜欢 `owo`,他现在有一些字符串,他想将这些字符串拼接起来,使得最终得到的字符串中出现尽可能多的 `owo`。\n\n在计算数量时,允许字符重叠,即 `owowo` 计算为 $2$ 个,`owowowo` 计算为 $3$ 个。请算出最优情况下得到的字符串中有多少个 `owo`。\n\n## Input\n\n输入的第一行包含一个整数 $n$,表示小蓝拥有的字符串的数量。\n\n接下来 $n$ 行,每行包...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments