3398: 字符串的种类
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：24
解决：15
题目描述
给定 \( n \) 个字符串，请统计其中有多少个不同的字符串。两个字符串长度不同或长度相同但有一处不同就属于不同的字符串。
输入
- 第一行：单个整数 \( n \)，表示字符串的数量。
- 第二行到第 \( n+1 \) 行：每行一个字符串 \( s_i \)，保证字符串只含小写字母。
输出
- 单个整数，表示字符串的种类数。
样例输入 复制
3
apple
banana
apple样例输出 复制
2提示
- 对于 30% 的数据：\( 1 \leq n \leq 100 \)，且每个字符串的长度 \( |s_i| \leq 100 \)。
- 对于 60% 的数据：\( 1 \leq n \leq 1000 \)，且每个字符串的长度 \( |s_i| \leq 1000 \)。
- 对于 100% 的数据：\( 1 \leq n \leq 500,000 \)，且所有字符串的总长度之和 \( |s_1| + |s_2| + \cdots + |s_n| \leq 500,000 \)。