6871 - 4.3.4 Letter Game 字母游戏

15658353364229.png

输入

输入文件 lgame.in 中有一行由小写字母(`A'到`Z')组成的字符串, 这就是收集到字母(就是可以使用的字母),字符串由至少 3个字母至多 7个字母(以任意顺序) 组成.字典文件 lgame.dict 由至多 40,000行组成,文件的最后一行有'.' 表示文件的结束.文件中的字已按字母顺序排序.其它各行每一行都是由至少 3个小写字母,至多 7个小写字母组成的字符串.文件中的字已按字母顺序排序.

输出

在文件 lgame.out的第一行,你的程序应写上最高得分(子任务 A),随后的每一行是由文件words.txt中查到的具有这个得分的所有的字和或字对(wordpairs)(子任务B).要利用图中给定的字母的值.当两个字能够形成 一个组(具有给定的字母)时,这两个字应该打印到同一行,两个字中间用一个空格隔开.不许重复表示字对,例如'ragprom'和'prom rag'是同样的字对,因此只应该写出其中的一个.

样例

输入

profile
program prom rag
ram rom
.

输出

24
program prom rag

来源

USACO

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题