SuffixArray
AtCoder
AtCoder500点
ABC-E
DP
二次元ナップサックDP
文字列問題
SuffixArray
Z法
ローリングハッシュ
二分探索
文字列検索問題
全探索と二分探索の入れ替え
水色diff
連続部分列を扱う問題
もう文字列は怖くないっ!!! 文字列検索に関するライブラリが充実していれば怖いものがない。でも文字列のことを知らなくても実は DP でも解ける!!! Suffix Array Z-algorithm (editorial 解) ロリハ + 二分探索 「ロリハ + 二分探索」の高速化 (editor…
文字列問題
SuffixArray
KMP法
Z法
ローリングハッシュ
周期性に着目する
最適解の数え上げ
調和級数
互いに素
整数問題
文字列の周期
ARC-F
AtCoder
AtCoder900点
prefixとsuffix
文字列のconcatを考える問題
赤色diff
今回は Suffix Array でやってみたけど、ローリングハッシュとか、KMP とか、Z-Algorithm とか、色んな方法があるみたいなので追々やってみたい。 → やってみた (3/14) 問題へのリンク 問題概要 文字列 がよい文字列であるとは「いかなる文字列 および 2 以…
文字列問題
SuffixArray
場合分け
Greedy
DP
辞書順
文字列を値にもつDP
区間ごとに分割する
AGC-E
AtCoder
AtCoder1600点
prefixとsuffix
赤色diff
こういうのちゃんと解き切れるようになりたい... なんだろ、「'a' と 'b' の個数が等しくなるような区間ごとに分割する」という発想がちゃんと出て来るようにするためには、どういう流れの考察をすればよいのだろう... 問題へのリンク 問題概要 N 個の 'a' …