アルゴリズム・数学 Rolling Hashについて（survey + 研究）
新しい数値設定や実装方法を提案するものではありません。
衝突確率の下からの評価に対して、見たことがない考察を行ったので、記しておきます。
前提知識
本記事では簡単のため、アルファベットの集合を $\Sigma = \{0...
maspy
アルゴリズム・数学 AtCoder [AtCoder 参加感想] 2020/04/04:ABC 161
A
B
C
D
E
F
問題文
■
■
■
■
■
■
自分の提出
■
■
■
■
■
■
結果
AC
AC
AC
AC
AC
AC
全体感想
26分全完で、2位でした。
...
自作問題 [yukicoder]初めての作問（yukicoder contest 242）
コンテストページ：■ 参加してくださった方、ありがとうございました！そうでない方も、お時間のございますときに、是非考えてみてください。面白いと思った問題には、yukicoder の問題ページから Fav★ をしていってくれると嬉...
AtCoder [AtCoder 参加感想] 2019/03/28:ABC 160
A
B
C
D
E
F
問題文
■
■
■
■
■
■
自分の提出
■
■
■
■
■
■
結果
AC
AC
AC
AC
AC
AC
全体感想
41分全完で、24位でした。
問題Dで...
AtCoder [AtCoder 参加感想] 2020/03/21:AGC043
A
B
C
D
E
F
問題文
■
■
■
■
■
■
自分の提出
■
■
結果
AC
AC
全体感想
116分2完で、429位でした。
・Aを誤読して3分で提出 → ...
問題解説 [yukicoder] No.918 LISGRID
概要
問題文 → ■公式解説 → ■
どのくらい他の方と、最終的にできるものが違うのか分かっていないですが…。
解法
$A_i$、$B_j$ はソートしておく。LISの長さはコントロールしにくいので、どの行・列についても、$$C_1...
AtCoder [AtCoder 参加感想] 2019/03/22:ABC 159
A
B
C
D
E
F
問題文
■
■
■
■
■
■
自分の提出
■
■
■
■
■
■
結果
AC
AC
AC
AC
AC
AC
全体感想
遅刻参加です。所要時間自体は、35分（1ペ...
AtCoder [AtCoder 参加感想] 2020/03/14:パナソニックプログラミングコンテスト2020
A
B
C
D
E
F
問題文
■
■
■
■
■
■
自分の提出
■
■
■
■
■
結果
AC
AC
AC
AC
AC
全体感想
ちょうどABCとARCの間くらいの難易度だったように思います。
...
AtCoder [AtCoder 参加感想] 2020/03/08:日立製作所 社会システム事業部 プログラミングコンテスト2020
A
B
C
D
E
F
問題文
■
■
■
■
■
■
自分の提出
■
■
■
■
■
結果
AC
AC
AC
AC
AC
全体感想
最近はAtCoder上での練習はさぼっていますが、...
AtCoder [AtCoder 参加感想] 2019/02/22:ABC 156
A
B
C
D
E
F
問題文
■
■
■
■
■
■
自分の提出
■
■
■
■
■
■
結果
AC
AC
AC
AC
AC
AC
全体感想
今日もかなりのんびりやっていましたが、全完...