Hash技術初涉

2022-07-01 03:27:11 字數 575 閱讀 2261

例題poj-2406

解決思路鏈結

hash解決**

#include #include #include #include using namespace std;

typedef long long ll;

char s[1001000]; // 輸入字串

int mod=10009; //模

int len,k=131; //s 的長度為 len

ll hash[1001000]; // hash[i]儲存以第 i 個字元為尾的字首的雜湊值

ll cal(int x,ll y) //計算和返回 y的x次方 % mod 的結果值

return re; //返回結果值

}bool check(int x) //若所有長度為 x 的相鄰子串對應的雜湊函式值相等,則返回 true;否則返回 false

return true;

}int main()

for(int i=1;i<=len;i++) //列舉可能的子串長度

}} return 0;

}

ok

初涉彙編《三》

在彙編 二 中我的說的問題,在這就不做回答了,因為乙個暫存器的來儲存資料肯定不夠用,因此,這些暫存器就可以提供空間。好了,這個彙編學習畢竟是我對彙編的個人的學習問題。現在我來說說彙編中後面的幾個標誌暫存器。標誌暫存器總共有9個,分別是cf,pf,af,zf,sf,tf,if,df,of 詳細解答,看...

初涉字尾陣列

以poj 1743為例。模板中的基數排序基於前向星。詳細證明過程詳見 演算法合集之 字尾陣列 處理字串的有力工具 非常不錯的一篇 include include include include include include include include include include inclu...

React 初涉總結

來新公司開始用 react 已經兩個多月了,當然之前我對 react 也不是一無所知的,對 react 的基礎語法 jsx virtual dom 都是有一定的了解。之前用過 angular vue,對元件化開發都掌握的很熟練了,但 react 與 angular vue 還是有較大差異的,在使用 ...