字符串哈希

Posted 【對策局】

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了字符串哈希相关的知识,希望对你有一定的参考价值。

【题目描述】

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

【输入描述】

第一行输入一个整数N,表示字符串个数;

接下来N行,每行输入一个字符串。

【输出描述】

输出一个整数,表示不同字符串个数。

【输入样例】

5

abc

aaaa

abc

abcc

12345

【输出样例】

4

【数据范围及提示】

对于30%的数据,N <= 10;

对于70%的数据,N <= 1000;

对于100%的数据,N <= 10000,L <= 1500。

以上是关于字符串哈希的主要内容,如果未能解决你的问题,请参考以下文章

蓝书《哈希与哈希表》——知识整理

“在将哈希分配给 perl 中的哈希时,“不能使用字符串 (””) 作为哈希引用,而“严格引用”在使用时出现错误

Perl:标量,数组,哈希

16.字符串哈希 哈希表

C#上位机开发(十五)—— 计算字符串哈希值和文件哈希值

C#上位机开发(十五)—— 计算字符串哈希值和文件哈希值