（字符串哈希）洛谷P3864 [USACO1.2]命名那个数字 Name That Number

一、算法分析

题目给了一个奶牛习惯用词的字典，还给了一个数n和由n产生字符串编码的一套方式。要求找出n产生的字符串编码中恰好有哪些是奶牛的习惯用词。这道题可以作为字符串hash的一个练手题。先把奶牛的习惯用词用hash函数映射成整数，存到哈希表里（本题解的代码是存在了STL的set里），然后再按照题目给的编码方式生成编码字符串，再检查将生成的字符串在不在set里，如果在就输出即可。

二、代码及注释

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#include<set>
#define ll long long
using namespace std;
const int maxn=5500;
unsigned long long f[maxn],p[maxn];     //p用来存131的各个次方对应的数，f存所有的hash值，如果不用set的话，可以对f排序再二分 
int cnt;
int n;
set<unsigned long long> dict;           //用了set就可以不用f数组了 
char ch[15];
char num[15];
const int mp[9][4]