poj2503字符串HASH

HASH是一种极其有益的算法，俗称标记法，主要用途是从大量数据中找到某一些问题的答案。

和线段树差不多，不过线段树是搜寻相对应的量，而HASH则是一个单独的量。

比较有难度，而字符串HASH则是提高+的内容了，如果大家有兴趣的话，可以认真学习。

接下来是我编写的代码：

#include  
#include  
#include  
#define ull unsigned long long  
const ull p = 1e8+7;  
const int mod=100003;  
int e,to[mod],next[mod],begin[mod];   
char a[mod][12],b[mod][12];   
int hashx(char *s){  
    int len=strlen(s);  
    ull hs=0;  
    for(int i=0;i