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 翻译