CF593A 2Char
题目描述
Andrew 经常阅读他最喜欢的杂志 2Char 上的文章。这些文章的主要特点是每篇文章中最多只使用两种不同的字母。Andrew 决定给 2Char 杂志投稿,但由于他还没有写过任何文章,就决定从 26Char 杂志随机选一篇。然而,在投稿到 2Char 杂志前,他需要把文章调整成符合期刊格式。为此,他可以删除文章中的一些单词,使得剩下的文本最多只包含两种不同的字母。
由于稿酬取决于文章中非空格字符的数量,Andrew 希望保留下来单词的总长度尽可能大。
输入格式
输入的第一行包含一个整数 $n$($1 \leq n \leq 100$),表示 Andrew 选中的文章中有 $n$ 个单词。接下来的 $n$ 行中,每行包含一个单词。所有单词仅由小写英文字母组成,总长度不超过 $1000$。单词不保证互不相同,若有相同,允许保留多次。
输出格式
输出一个整数,表示 Andrew 所能保留下来的单词总长度的最大值。
说明/提示
在第一个样例中,最优选择是 {'abb', 'aaa', 'bbb'}。
在第二个样例中,'cdecdecdecdecdecde' 单词包含三种不同的字母,因此不能被保留。最优答案为 {'a', 'a', 'aaaa'}。
由 ChatGPT 5 翻译