yan_____的专栏

#include #include #include #define max 55 int n; using namespace std; struct state{ int State[max][max]; friend bool operator { int i,j; for(i=1;i for( j=1;j if(a.State[i][j] return tru

head的下标是哈希值，head[哈希值]=字符串的下标，拉链处理矛盾 要注意字符串哈希值的取法 #include #include char st[121000][30],temp[30]; int head[10000019],next[121000]; int hash(char *str) { int seed=31,v=0; while(*str) {