{"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$ 行，每行包含一个由小写英文字母组成的字符串 $s_i$。\n\n## Output\n\n输出 $n$ 行，每行包含一个整数，表示前 $i$ 个字符串在最优拼接方案中可以得到的 `owo` 的数量。\n\n[samples]\n\n## Background\n\n与蓝桥杯评测数据不同，本题约定了字符不是 `o` 就是 `w`，避免无意义的更复杂的分类讨论（原题也并未写清数据范围）。\n\n## Note\n\n**【评测用例规模与约定】**\n\n- 对于 $10\\%$ 的评测用例，$n \\leq 10$；\n- 对于 $40\\%$ 的评测用例，$n \\leq 300$；\n- 对于 $60\\%$ 的评测用例，$n \\leq 5000$；\n- 对于所有评测用例，$1 \\leq n \\leq 10^6$，$1 \\leq |s_i|,\\sum|s_i| \\leq 10^6$，其中 $|s_i|$ 表示字符串 $s_i$ 的长度。字符不是 $\\tt o$ 就是 $\\tt w$。\n\n蓝桥杯 2022 国赛 A 组 E 题。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8793","tags":["贪心","2022","蓝桥杯国赛","分类讨论"],"sample_group":[["3\nowo\nw\now","1\n1\n2"]],"created_at":"2026-03-03 11:09:25"}}