Home => ProblemSet => 3.8-04:统计不同字符串的个数
Problem1386--3.8-04:统计不同字符串的个数

1386: 3.8-04:统计不同字符串的个数

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给出n个字符串，让你输出其中共有多少个不同的字符串。请使用字符串哈希解决本题。

Input

第一行一个正整数n表示有n个字符串。
接下来n行每行一个字符串，每个字符串可以由数字和大小写字母组成，大小写敏感。

Output

输出一行包含一个整数，表示其中不同字符串的个数。

Sample Input Copy 

5
abc
aaaa
abc
abcc
12345

Sample Output Copy 

4

HINT

1 ≤ n ≤ 1000，每个字符串最大长度为1500

Source/Category

数据结构 哈希 
[ Submit ] [ Status ]