题解
贪心。
枚举能生成多少个 A，并计算通过生成 A 剩下的字符来判断能生成多少个 B。
可以用哈希表预处理出每个字符串中各个字符的数量。
时间复杂度：O(26n)
AC代码
题目内容
小Q获得了一个由英文字母构成的原料字符串 S，以及两个目标单词 A 和 B。她可以对 S 进行两类操作：
- 任意重排 S 中的字符；
- 将任意字符改为其大写或小写形式。
经过操作后，她得到一个最终字符串 T。小Q想要在 T 中选出尽可能多的、互不相交的子串，使得每个被选中的子串要么完全等于单词 A（不区分大小写），要么完全等于单词 B（不区分大小写）。请你计算能够选出的 A 和 B 的总数量的最大值。
数据范围：字符串 S 的长度不超过 105，单词 A 和 B 的长度均不超过 ∣S∣，且至少有一个非空。所有字符串仅由英文字母组成。
