目錄概述：對字串集合的單個字串進行操作（配合資料結構或stl判重、統計、查詢、修改等操作），在字串集合中去尋找該字串過程中，對字串集合進行遍歷和map對映在規模較大時都會浪費很多時間。字串雜湊是將單個字串離散化對映為乙個雜湊值（雜湊函式），在通過一些方式去解決衝突（不同的字串可能對應相同的數值）後，使用雜湊值找到該字串，然後進行操作。
同時雜湊函式對應的結果一般都比較大，通過取餘等方式來分配到乙個合適的空間。
思路：簡單hash，每乙個字串對應乙個數值，一次更新操作，將所有的字串全部加上某個**，求解某個商店的排行。使用hash函式，對映字串，同時取餘分配到乙個較小的空間，這樣來每個店鋪名稱都對應乙個位置，可以隨機訪問。該題難點在於解決衝突，在hash表上進行擴充套件，同樣值得字串，使用動態陣列來增加，名字正確匹配之後進行操作解決衝突。
#include #include#include#include#include#define max 10050
using namespace std;
struct node ;
int seed = 31;
int h(string s)
return key & 0x7ffffff;
}int main()
for (int i = 1; i <= n; i++)
cin >> m;
for (int i = 1; i <= m; i++) } }
for (int j = 1; j <= len; j++)
cout << rank + 1 << endl;
} }}
字串雜湊
參照演算法筆記p109，甲級1039 先假設字串均由大寫字母a z構成。在這個基礎上，不妨把a z視為0 25，這樣就把26個大寫字母對應到了26進製中。接著，按照將26進製轉化為10進製的思路，由進製的轉換結論可知，在進製轉換過程中，得到的10進製肯定是唯一的，由此便可實現將字串對映為整數的需求 ...
字串雜湊
昨天做了一道字串雜湊的題，感覺還好理解。今天的題看了 不知道為什麼，搜來搜去發現不知道的東西還很多，網上找到的東西也都是很零散，書上也沒有系統的講解。先自己整理一下這些零散的知識 關於字串涉及到的演算法大概有 hash kmp trie ac自動機等等，現在還都不明白是怎麼回事，這次先研究字串has...
字串雜湊
給定乙個長度為n的字串，再給定m個詢問，每個詢問包含四個整數l1,r1,l2,r2，請你判斷 l1,r1 和 l2,r2 這兩個區間所包含的字串子串是否完全相同。字串中只包含大小寫英文本母和數字。輸入格式 第一行包含整數n和m，表示字串長度和詢問次數。第二行包含乙個長度為n的字串，字串中只包含大小寫...