问题 3948 --教你前缀

3948: 教你前缀

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

什么是前缀你懂吧,不懂?那我告诉你,假如串S1S2长度分别是len1len2len1<=len2S2的前len1个字母和S1一样,则S1S2的前缀。CJR不是在给叶老师做项目嘛,今天遇到一个小问题,找到wuyuwuyu也不会做,那就请教你来了。叶老师给他很多全是英文小写字母字符串,要她统计一下这里面有多少个串可以做其他串的前缀,重复的串只统计一次。

输入

正整数n,(n<=40000),然后输入n个字符串,每个字符串长度不超过10个字符。

输出

一行,表示这些串里面能做其他串前缀的串的个数。

样例输入

6
ababa
aba
bab
ab
b
ab
2
abc
abc

样例输出

3
1

来源

 

[提交][状态]