維護乙個集合，支援如下幾種操作：
「i x」，插入乙個數x；
「q x」，詢問數x是否在集合**現過；
現在要進行n次操作，對於每個詢問操作輸出對應的結果。
輸入格式
第一行包含整數n，表示運算元量。
接下來n行，每行包含乙個操作指令，操作指令為」i x」，」q x」中的一種。
輸出格式
對於每個詢問指令「q x」，輸出乙個詢問結果，如果x在集合**現過，則輸出「yes」，否則輸出「no」。
每個結果佔一行。
資料範圍
1≤n≤1051≤n≤105
−109≤x≤109−109≤x≤109
輸入樣例：
5
i 1i 2
i 3q 2
q 5
yes
no
#include #include #include #include #include #include #include #include using namespace std;
const int n=100003;
int n;
int h[n],e[n],ne[n],idx;
void insert(int x)
int find(int x)
return 0;
}int main()
else
} return 0;
}
字串中只包含大小寫英文本母和數字。
輸入格式
第一行包含整數n和m，表示字串長度和詢問次數。
第二行包含乙個長度為n的字串，字串中只包含大小寫英文本母和數字。
接下來m行，每行包含四個整數l1,r1,l2,r2l1,r1,l2,r2，表示一次詢問所涉及的兩個區間。
注意，字串的位置從1開始編號。
輸出格式
對於每個詢問輸出乙個結果，如果兩個字串子串完全相同則輸出「yes」，否則輸出「no」。
每個結果佔一行。
資料範圍
1≤n,m≤1051≤n,m≤105
輸入樣例：
8 3
aabbaabb
1 3 5 7
1 3 6 8
1 2 1 2
yes
noyes
#include #include #include #include #include #include #include #include using namespace std;
const int n=100010,p=1331;
typedef unsigned long long ull;
int n,m;
ull h[n],p[n];
char str[n];
int ha(int l,int r)
int main()
while(m--)
return 0;
}
字串雜湊 Hash
字串雜湊，用通俗點的說法就是將乙個字串轉換成乙個整數，而且用雜湊轉換出來的整數，不同的字串，不出意外整數也不一樣 存在極少的情況一樣 從而更方便地確定某個字串是否重複出現過或者對字串進行其他的判斷。基本思想 假設乙個字串 abcdabcd 將整個字串看成乙個p p一般取131或者13331比較好，可...
Hash 字串 字串雜湊
luo gu luogu luogup 3370 p3370 p337 0如題，給定n個字串 第i個字串長度為mi，字串內包含數字 大小寫字母 請求出n個字串中共有多少個不同的字串。第一行包含乙個整數n，為字串的個數。接下來n行每行包含乙個字串，為所提供的字串。輸出包含一行，包含乙個整數，為不同的字...
字串 hash 雜湊比較
常用的字串hash函式還有elfhash，aphash等等，都是十分簡單有效的方法。這些函式使用位運算使得每乙個字元都對最後的函式值產生影響。另外還有以md5和sha1為代表的雜湊函式，這些函式幾乎不可能找到碰撞。常用字串雜湊函式有bkdrhash，aphash，djbhash，jshash，rsh...