小蓝很喜欢 owo ,他现在有一些字符串,他想将这些字符串拼接起来,使得最终得到的字符串中出现尽可能多的 owo 。
在计算数量时,允许字符重叠,即 owowo 计算为 2 个,owowowo 计算为 3 个。
请算出最优情况下得到的字符串中有多少个 owo。
输入的第一行包含一个整数 n ,表示小蓝拥有的字符串的数量。
接下来 n 行,每行包含一个由小写英文字母组成的字符串 si 。
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链接