徐州免费模板建站广州 科技网站建设公司

徐州免费模板建站,广州 科技网站建设公司,wordpress文学主题,宁波建设网站报价题目描述如题#xff0c;给定 N 个字符串#xff08;第 i 个字符串长度为 Mi​#xff0c;字符串内包含数字、大小写字母#xff0c;大小写敏感#xff09;#xff0c;请求出 N 个字符串中共有多少个不同的字符串。友情提醒#xff1a;如果真的想好好练习哈希的话#…题目描述如题给定 N 个字符串第 i 个字符串长度为 Mi​字符串内包含数字、大小写字母大小写敏感请求出 N 个字符串中共有多少个不同的字符串。友情提醒如果真的想好好练习哈希的话请自觉。输入格式第一行包含一个整数 N为字符串的个数。接下来 N 行每行包含一个字符串为所提供的字符串。输出格式输出包含一行包含一个整数为不同的字符串个数。输入输出样例输入 #1复制5 abc aaaa abc abcc 12345输出 #1复制4说明/提示数据范围对于 30% 的数据N≤10Mi​≈6Mmax​≤15。对于 70% 的数据N≤1000Mi​≈100Mmax​≤150。对于 100% 的数据N≤10000Mi​≈1000Mmax​≤1500。样例说明样例中第一个字符串 abc 和第三个字符串 abc 是一样的所以所提供字符串的集合为 {aaaa,abc,abcc,12345}故共计 4 个不同的字符串。#includebits/stdc.h using namespace std; const int N10010,P131; int n; typedef unsigned long long ULL; ULL a[N]; ULL get_hash(string s) { ULL ret0; for(int i1;is.size();i) { retret*Ps[i-1]; } return ret; } int main() { cinn; for(int i1;in;i) { string s; cins; ULL xget_hash(s); a[i]x; } int ret1; sort(a1,a1n); for(int i2;in;i) { if(a[i]!a[i-1]) ret; } coutretendl; return 0; }