Dotcpp  >  编程题库  >  蓝桥杯2022年第十三届决赛真题-owo(Python组)
题目 2738:

蓝桥杯2022年第十三届决赛真题-owo(Python组)

时间限制: 3s 内存限制: 320MB 提交: 141 解决: 1

题目描述

小蓝很喜欢 owo ,他现在有一些字符串,他想将这些字符串拼接起来,使得最终得到的字符串中出现尽可能多的 owo 。

在计算数量时,允许字符重叠,即 owowo 计算为 2 个,owowowo 计算为 3 个。

请算出最优情况下得到的字符串中有多少个 owo。

输入格式

输入的第一行包含一个整数 n ,表示小蓝拥有的字符串的数量。

接下来 n 行,每行包含一个由小写英文字母组成的字符串 si

输出格式

输出 n 行,每行包含一个整数,表示前 i 个字符串在最优拼接方案中可以得到的 owo 的数量。

样例输入

3
owo
w
ow

样例输出

1
1
2

提示

对于 10% 的评测用例,n ≤ 10;

对于 40% 的评测用例,n ≤ 300;

对于 60% 的评测用例,n ≤ 5000;

对于所有评测用例,1 ≤ n ≤ 106 ,1 ≤ |si | , ∑ |si | ≤ 106,其中 |si | 表示字符串 si 的长度。

本试题适用于用Python代码来完成,如用c/c++/java代码建议转到:https://www.dotcpp.com/oj/problem2710.html链接

标签