[POJ 1635] Subway tree systems (树哈希)

题目链接：http://poj.org/problem?id=1635

题目大意：给你两棵树的dfs描述串，从根节点出发，0代表向深搜，1代表回溯。

我刚开始自己设计了哈希函数，不知道为什么有问题。。。。参考了http://www.cnblogs.com/jackiesteed/articles/2065307.html，他的就是对的。。我也不知道为什么。。

 #include <cstdio>
 #include <algorithm>
 #include <cstring>
 #include <vector>
 #include <queue>
 #include <string>
 #include <set>
 #include <ctime>
 #include <cstdlib>
 using namespace std;
 typedef long long LL;
 typedef pair<int,int> PII;
 typedef vector<int> vec;
 typedef vector<vec> mat;
 #define AA first
 #define BB second
 #define PB push_back

 int T,h[];
 char a[],b[];
 char *p;

 void init(){
     srand(time(NULL));
     for(int i=;i<;i++){
         h[i] = rand()%;
     }
 }

 int calc_hash(int i){
     int res = h[+i];
     while(*p&&*p++==''){
         res = (res + h[i]*calc_hash(i+))%;
     }
     return (res*res)%;
 }

 int main(){
     init();
     scanf("%d",&T);
     while( T-- ){
         scanf("%s%s",a,b);
         p = a;
         int ha = calc_hash();
         p = b;
         int hb = calc_hash();
         if( ha==hb ) puts("same");
         else puts("different");
     }
     return ;
 }