P3370 字符串哈希

字符串哈希

趁热打铁，刚刚写完这题就想发篇博客，讲一讲自己对字符串哈希表的理解。

哈希表简单来说就是一种加密方式，哈希可能会有加密后重复的情况，我们要做的就是选择好的加密法，尽量减少这种情况的出现，使得每个串经过加密可以得到尽量不同的结果。

P3370

题目描述
如题，给定 NN 个字符串（第 ii 个字符串长度为 M_iM
i
​
，字符串内包含数字、大小写字母，大小写敏感），请求出 NN 个字符串中共有多少个不同的字符串。

#友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:)

输入格式
第一行包含一个整数 NN，为字符串的个数。

接下来 NN 行每行包含一个字符串，为所提供的字符串。

输出格式
输出包含一行，包含一个整数，为不同的字符串个数。

输入输出样例
输入
5
abc
aaaa
abc
abcc
12345
输出
4

这里直接选用进制法转哈希，即把字符串看为一个K进制的数，再转成10进制，相同值的即为相同字符串，由于有数字，字母，定义进制为26.思路很简单，接下来是代码。

#include<bits/stdc++.h>
//#define basic 26;            进制数         
using namespace std;
char str[10010][1501];                //原字符串，这里可以用string的数组，但这里数据不大没必要      
int main()
{
   
	int score[10010]={
   0};