題目內容
給定乙個長度為n的字串，再給定m個詢問，每個詢問包含四個整數l1,r1,l2,r2，請你判斷[l1,r1]和[l2,r2]這兩個區間所包含的字串子串是否完全相同。輸入格式字串中只包含大小寫英文本母和數字。
第一行包含整數n和m，表示字串長度和詢問次數。輸出格式第二行包含乙個長度為n的字串，字串中只包含大小寫英文本母和數字。
接下來m行，每行包含四個整數l1,r1,l2,r2，表示一次詢問所涉及的兩個區間。
注意，字串的位置從1開始編號。
對於每個詢問輸出乙個結果，如果兩個字串子串完全相同則輸出「yes」，否則輸出「no」。資料範圍每個結果佔一行。
1≤n,m≤1 0 5 10^5105輸入樣例：
8 3
aabbaabb
1 3 5 7
1 3 6 8
1 2 1 2
輸出樣例：
yes
noyes
/*核心思想：將字串看成p進製數，p的經驗值是131或13331，取這兩個值的衝突概率低
*小技巧：取模的數用2^64，這樣直接用unsigned long long儲存，溢位的結果就是取模的結果
*/#includeusing namespace std;
typedef unsigned long long ull;
const int n = 1e5;
const int p = 131;
int n, m;
char str[n];
ull h[n], p[n];
ull get(int l, int r)
int main()
while (m--)
return 0;
}
Acwing 841 字串雜湊 字首雜湊
給定乙個長度為n的字串，再給定m個詢問，每個詢問包含四個整數l1,r1,l2,r2，請你判斷 l1,r1 和 l2,r2 這兩個區間所包含的字串子串是否完全相同。字串中只包含大小寫英文本母和數字。輸入格式 第一行包含整數n和m，表示字串長度和詢問次數。第二行包含乙個長度為n的字串，字串中只包含大小寫...
字串雜湊
參照演算法筆記p109，甲級1039 先假設字串均由大寫字母a z構成。在這個基礎上，不妨把a z視為0 25，這樣就把26個大寫字母對應到了26進製中。接著，按照將26進製轉化為10進製的思路，由進製的轉換結論可知，在進製轉換過程中，得到的10進製肯定是唯一的，由此便可實現將字串對映為整數的需求 ...
字串雜湊
昨天做了一道字串雜湊的題，感覺還好理解。今天的題看了 不知道為什麼，搜來搜去發現不知道的東西還很多，網上找到的東西也都是很零散，書上也沒有系統的講解。先自己整理一下這些零散的知識 關於字串涉及到的演算法大概有 hash kmp trie ac自動機等等，現在還都不明白是怎麼回事，這次先研究字串has...