全探索と二分探索の入れ替え
AtCoder
AtCoder500点
ABC-E
DP
二次元ナップサックDP
文字列問題
SuffixArray
Z法
ローリングハッシュ
二分探索
文字列検索問題
全探索と二分探索の入れ替え
水色diff
連続部分列を扱う問題
lcp
文字列検索に関するライブラリが充実していれば怖いものがない。でも文字列のことを知らなくても実は DP でも解ける！！！ Suffix Array Z-algorithm (editorial 解) ロリハ + 二分探索 「ロリハ + 二分探索」の高速化 (editorial のラスト 3 行で言及された…
