POJ 1635 树的最小表示法

题目大意：

用一堆01字符串表示在树上走动的路径，0表示往前走，1表示往回走，问两种路径方式下形成的树是不是相同的树

我们可以利用递归的方法用hash字符串表示每一棵子树，然后将所有子树按照字典序排序，来判断这个hash字符串是否相同

 #include <cstdio>
 #include <cstring>
 #include <iostream>
 #include <string>
 #include <algorithm>
 #include <vector>
 using namespace std;
 #define N 3010
 char s1[N] , s2[N];

 string dfs(int l , int r , char *s)
 {
    // cout<<l<<" "<<r<<endl;
     vector<string> v;
     int num = ;
     string ret = "";
     for(int i=l ; i<=r ; i++){
         if(s[i] == '') num++;
         else num--;
         if(num==){
             string tmp = ""+dfs(l+ , i- , s)+"";
             v.push_back(tmp);
             l = i+;
         }
     }
     sort(v.begin() , v.end());
     for(int i= ; i<v.size() ; i++)
         ret += v[i];
     return ret;
 }

 int main()
 {
     #ifndef ONLINE_JUDGE
         freopen("a.in" , "r" , stdin);
     #endif // ONLINE_JUDGE
     int T;
     scanf("%d" , &T);
     while(T--){
         scanf("%s%s" , s1 , s2);
         string t1 = dfs( , strlen(s1)- , s1);
         string t2 = dfs( , strlen(s2)- , s2);
       //  cout<<t1<<" "<<t2<<endl;
         printf("%s\n" , (t1==t2)?"same":"different");
     }
     return ;
 }