字符串哈希
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。
以上是关于字符串哈希的主要内容,如果未能解决你的问题,请参考以下文章