UVA 11019 字符矩阵哈希

2015-07-20 17:36:20 · 作者: · 浏览: 4

思路:以前没做过字符矩阵的哈希,所以这题是看别人博客写的。

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
  
   
#include
   
     #include
    
      #include
     
       #include
       #include
       
         #include
        
          #include
         
           #include
          
            #define mem(a,b) memset(a,b,sizeof(a)) #define lson i<<1,l,mid #define rson i<<1|1,mid+1,r #define llson j<<1,l,mid #define rrson j<<1|1,mid+1,r #define INF 0x7fffffff #define seed 13131 #define seed1 1313 #define maxn 1005 typedef long long ll; typedef unsigned long long ull; using namespace std; ull p,Hash[maxn][maxn],Hash1[maxn][maxn]; char s[maxn][maxn],str[105][105]; int n,m,x,y; ull getHash() { ull a,b=0; for(int i=0;i