#1034. 字符串去重

字符串去重

问题描述

给定 NN 个字符串,第 ii 个字符串长度为 MiM_i。每个字符串内包含数字(09'0' \sim '9')、大写字母(AZ'A' \sim 'Z')和小写字母(az'a' \sim 'z'),大小写敏感(即 Abcabc 视为不同的字符串)。

请你统计这 NN 个字符串中有多少个互不相同的字符串。

输入格式

第一行包含一个整数 NN

接下来 NN 行,每行一个字符串 sis_i

输出格式

一个整数,即这 NN 个字符串中互不相同的字符串个数。

样例输入 1

5
abc
abc
xyz
Abc
abc

样例输出 1

3

说明abc 出现 3 次,xyz 出现 1 次,Abc 出现 1 次,共 3 个互不相同的字符串。注意 abcAbc 是不同的字符串(大小写敏感)。

样例输入 2

3
Hello123
Hello123
HELLO123

样例输出 2

2

说明Hello123HELLO123 大小写不同,视为两个不同的字符串。

样例输入 3

1
single

样例输出 3

1

评测数据规模

对于所有数据,保证 1N1051 \le N \le 10^51Mi1001 \le M_i \le 100