#P854. 颁奖
颁奖
【问题描述】
sherc在跑步的过程中逐渐掌握了传送门的特性,并利用传送门顺利的卫冕!然而其他项目得奖的人太多了,sherc瘦弱的身躯在人群里几乎看不见。。。
“让你平时多吃点,现在知道个子矮的好处了吧。。。”
“话说。。我让你来帮忙来了。”
“你名字不是比较特殊么?全校都没几个跟你名字像的,你让老师按名字颁奖, 当一个名字是另一个名字的子串时就让他们一块儿领奖 。”
“老师会同意么。。。?”
“你不是第一么!这点特权还是有的嘛。”
【输入格式】award.in
第一行一个整数n,代表获奖人数
接下来n行,每行是一个字符串,代表获奖人的名字
【输出格式】award.out
一行一个整数m,代表一共要颁几波奖
【输入样例】
5
sherc
kid
ki
id
orz
【输出样例】
3
【数据范围】
对于30%的数据 n<=100
对于60%的数据 n<=10000
对于100%的数据 n<=100000
所有字符串的长度均小于等于10 且均为小写字母