CF856B Similar Words
题目描述
单词是由小写英文字母组成的非空串。
若一个单词去掉首字母后与另一个单词相同，则这两个单词相似。
现给定n个单词(可能重复)，请挑选尽量多的新单词组成集合x并满足条件：
1. 集合x中的新单词为原n个单词的前缀（包含自身）
2. 集合x中的新单词两两不相似。
输出x中的最大单词数。
共有t组数据
输入格式
第一行有1个整数t
接下来t个任务，每个任务第一行为单词数n
接下来n行每行表示一个单词
输出格式
t行表示t个任务的答案
【样例输入1】
2
3
aba
baba
aaab
2
aa
a
【样例输出1】
6
1
说明/提示
对于20%数据，1