#NP0106. L29 NP0106-哈希

0

L29 NP0106-哈希

题目描述

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

输入格式

第一行输入一个整数nn; 接下来nn行,每行输入一个字符串。

输出格式

输出一行一个整数,表示你的答案。

样例输入 #1

4
a
ab
abc
ab

样例输出 #1

3

说明/提示

有1≤n≤104,1≤∣Si∣≤1031\leq n\leq 10^4,1\leq |S_i|\leq 10^3。