#9339. 「USACO12JAN」 Video Game G - 题目

时间限制：1000 ms 内存限制：256 MiB 输入文件：combos.in 输出文件：combos.out

题目类型：传统评测方式：文本比较

上传者： root

登录后提交提交记录统计讨论题解

本题采用文件输入输出。

输入文件为 combos.in，输出文件为combos.out。

贝茜正在玩电子游戏！

游戏中共有三个有效按钮。

贝茜可以按自己喜欢的任何顺序按下按钮。

但是，游戏中有个不同的组合技。

其中组合技可以用一个字符串来表示，其长度在到之间，并且只包含字母。

每当贝茜按出一个组合技时，都能因此获得一分。

组合技可能会相互重叠，甚至可能同时完成！

例如，如果并且三个组合技为，而贝茜按下了，则她将获得分。

贝茜可以多次按下同一组合技多次得分。

贝茜希望自己能够获得尽可能高的分数。

如果她恰好按了次按钮，那么她可以获得的最大积分是多少。

从文件 combos.in 中读入数据。

第一行包含两个整数和。

接下来行，每行包含一个字符串表示。

输出到文件 combos.out 中。

输出贝茜能够获得的最大分数。

样例输入

3 7
ABA
CB
ABACB

样例输出

样例解释

最佳按键顺序为，可获得分，分来自，分来自，分来自。

#9339. 「USACO12JAN」 Video Game G 省选/NOI−