Skip to content

1141: 字符串哈希

题目

题目描述

如题,给定 $N$ 个字符串(第 $i$ 个字符串长度为 $M_i$ ,字符串内包含数字、大小写字母,大小写敏感),请求出 $N$ 个字符串中共有多少个不同的字符串。

输入格式

第一行包含一个整数 $N$ ,为字符串的个数

接下来 $N$ 行每行包含一个字符串,为所提供的字符串

输出格式

输出包含一行,包含一个整数,为不同的字符串个数

样例输入

text 5 abc aaaa abc abcc 12345

样例输出

text 4

数据范围

$N\leq 10000$, $M_i\approx 1000$, $M_{max}\leq 1500$

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!