🆕 新着Qiita記事をお知らせします。​

​『蟻本片手に学ぶアルゴリズム -ローリングハッシュ-』
https://qiita.com/hirominn/items/80464ee381c8d400725f by @hirominn @​Qiita

#atcoder_qiita #競技プログラミング_qiita #文字列検索_qiita #蟻本_qiita #rollinghash_qiita

蟻本片手に学ぶアルゴリズム -ローリングハッシュ- - Qiita

#導入 アドベントカレンダーを書けというサークル内の圧力に屈しました。 競技プログラマの間ではもはやバイブル的な位置にある蟻本から、気になったアルゴリズムを迷える子蟻たちになんちゃらかんちゃら(面倒になりました)。 サークルの後輩向け...

🆕 新着Qiita記事をお知らせします。​

​『安全で爆速なRollingHashの話』
https://qiita.com/keymoon/items/11fac5627672a6d6a9f6 by @keymoon @​Qiita

#文字列_qiita #競プロ_qiita #文字列アルゴリズム_qiita #rollinghash_qiita

安全で爆速なRollingHashの話 - Qiita

# 要約 ロリハ(RollingHash)のModを$2^{61}-1$にすると安全で爆速になってむちゃくちゃ幸せになれます。 # 前提知識 bit演算に関する基礎的な知識を要求します。 また、RollingHashについては記事内...