哈希哈希（字符串哈希与树哈希）-白红宇

哈希哈希（字符串哈希与树哈希）

阅读量：6817 次

发布时间：2019-06-26

本文共 1126 字，大约阅读时间需要 3 分钟。

字符串哈希

//题目：好文章（双哈希。。学长是x哈希） #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          #define ll long long#define base1 13131#define base2 7327 #define P1 1000000007#define P2 1000000009#define inf 0x3f3f3f3fusing namespace std;int n,m;ll Hash1[200005];ll Hash2[200005];ll pow1[200005];ll pow2[200005];struct node{ ll x,y;};node cc[200005];char tt[200005];bool cmp(node a,node b){ if(a.x==a.y)return a.y

树哈希

//地铁问题(树哈希的板题？？？) #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #define ll long long#define ull unsigned long long#define base 7397#define P 1000000007using namespace std;char A[3005],B[3005];ull Hash(char *p,int st,int en){ int cnt=0,pos=st+1,ans=131; vector
           
            tmp; for(int i=st;i<=en;i++) { if(p[i]=='0')cnt++; else cnt--; if(!cnt){ tmp.push_back(Hash(p,pos,i-1)); pos=i+2; } } sort(tmp.begin(),tmp.end()); for(int i=0;i