思路:以前没做过字符矩阵的哈希,所以这题是看别人博客写的。
#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