2418. 字符串哈希【模板】
1000ms
256MB
简单
字符串
模板题
题目描述
给定 $N$ 个字符串。
每个字符串仅包含：
- 数字
- 大写字母
- 小写字母
请统计这 $N$ 个字符串中共有多少个不同的字符串。
字符串大小写敏感。
输入格式
- 第一行一个整数 $N$，表示字符串数量。
- 接下来 $N$ 行，每行一个字符串。
输出格式
- 输出一个整数，表示不同字符串的个数。
样例 1
输入 (Input)
输出 (Output)
- $1 \le N \le 10000$
- $1 \le |S| \le 1500$
本题推荐使用：
- 字符串哈希
- 或 STL 中的 `set`
其中字符串哈希复杂度更优。
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功