编程题
### 问题描述 在一段文本中,如果一个单词的首字母与在其之前的某个单词的最后一个字母相等,我们称这个单词与之前的那个单词具有关联关系。如果在这段文本中,除了第一个单词,其他的单词都与前一个单词有关联关系,我们则称这个文本为关联文本。 现在有一个大小为 $n$ 的字符串数组 $word$ ,你可以挑出其中任意个字符串以任意顺序组成一段关联文本(文本不需要遵守语法规则),请你输出组成的关联文本最多能拥有多少个字符串。 ### 输入格式 输入数据有 $2$ 行。 第一行有一个整数 $n$ ,表示数组的大小。 接下来一行为 $n$ 个字符串,表示数组的 $n$ 个字符串,两个字符串之间由空格隔开。 ### 输出格式 输出一个整数,表示关联文本最多能拥有的字符串个数。 ### 样例输入 ```text 5 hello on dream welcome world ``` ### 样例输出 ```text 2 ``` ### 说明 对于样例来说,选择 hello on 与 world dream 的字符串个数都为 $2$ 。 ### 评测数据规模 对于所有评测数据,$1\leq n \leq 20$。
查看答案
赣ICP备20007335号-2