#P2462. [SDOI2007] 游戏

    ID: 1470 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>各省省选2007山东Special Judge动态规划dp

[SDOI2007] 游戏

题目描述

小木木和小凳子是两个聪明的孩子,他们五岁的时候就开始学习英语了。

英语老师教他们玩一个很简单的游戏。老师给他们一张全小写并无特殊符号的英语单词表,单词表如下:

ab arc arco bar bran carbon carbons

cobra crab crayon narc 然后让他们从单词表里找词语接龙。接龙的规则如下:

1 前一个单词拥有的所有字母,在后一个单词里必须出现,而且字母出现次数不少于前一单词。

2 后一个单词的长度比前一个单词的长度恰好多1

对于以上例子,一合法的接龙为:

ab bar crab cobra carbon carbons

他们之中,谁接龙的长度长,谁就赢了。小木木肯定不想输,所以找到你,放肆撒娇,导致你因为不想再被打扰而帮他了。至于小凳子呢??说不定找郭大牛去了。嘿嘿,你和郭大牛的编程比赛??加油吧!!!

输入格式

n(1<=n<=10000)行,每行一个长度不超过100的单词。

输出格式

第一行,输出最大长度ans

接下来的ans行,每行输出一个字符串代表你的方案。

ab
arc
arco
bar
bran
carbon
carbons
cobra
crab
crayon
narc
6
ab
bar
crab
cobra
carbon
carbons