题解

贪心。 枚举能生成多少个 a，并计算通过生成 a 剩下的字符来判断能生成多少个 b。 可以用哈希表预处理出每个字符串中各个字符的数量。 时间复杂度：$O(26n)$

AC代码

• Python

问题描述

小O有一个字符串 $s$，她想要通过以下操作来最大化字符串 $a$ 或 $b$ 的出现次数：

1. 重新排列 $s$ 中的字符
2. 改变字符的大小写

需要注意的是，$a$ 和 $b$ 被视为 $s$ 的子串，如果它们可以通过删除 $s$ 开头和结尾的若干个字符（可能为零）得到。

输入格式

输入包含三行：

1. 字符串 $s$
2. 字符串 $a$
3. 字符串 $b$

其中 $a$ 和 $b$ 至少有一个非空。

输出格式

输出一个整数，表示 $s$ 经过操作后能包含的 $a$ 和 $b$ 的最大总数。

样例

输入:

abcdefg
Abc
Fge

输出:

2