首页 > 代码库 > 字符串哈希

字符串哈希

【题目描述】

给定N个字符串,询问有多少个不同的字符串。

【输入描述】

第一行输入一个整数N,表示字符串个数;

接下来N行,每行输入一个字符串。

【输出描述】

输出一个整数,表示不同字符串个数。

【输入样例】

5

abc

aaaa

abc

abcc

12345

【输出样例】

4

【数据范围及提示】

对于30%的数据,N <= 10;

对于70%的数据,N <= 1000;

对于100%的数据,N <= 10000,L <= 1500。

字符串哈希