椰蘿Yerosius的博客

摘要： 哈希 key->value，借助離散化的思想對數據進行映射，可視為用value代表原本的key 在C++中，可使用map當做哈希表使用，將std::hash當做哈希函數使用 hash<Typename>name; size_t value=name(key); 數字哈希 哈希函數的設計 方法：直接定 閱讀全文

摘要： 字典樹(Tire樹) 字典樹是一種多叉樹，又稱前綴樹。核心思想是利用字符串的公共前綴。 字典樹本質是一個森林，通過空的根節點轉換成有根樹便于研究；從根節點到某一節點路徑上的字符連接起來構成完整字符串，完整字符串是由一條鏈構成；一個節點的所有子節點都具有相同公共前綴。 普通Tire樹 struct n 閱讀全文

摘要： 本小蒟蒻看到貌似沒有人用C++11的std::hash，在此發(shui)一篇題解 #include<bits/stdc++.h> using namespace std; using ll=long long; const int MAX=1e4+10; hash<string> hash_s; 閱讀全文