Manacher法
AtCoder
有志コン
文字列
文字列検索問題
Manacher法
回文
二分探索
天才な二分探索
区間
クエリ処理問題
クエリ:区間
前処理
セグメント木
RMQ
SparseTable
連続部分列を扱う問題
最大回数・最大個数を求める
そのまま覚えたいシンプル設定の中堅以上の典型問題
最適化問題
区間の長さの最大値または最小値を求める
ネタコンテストなのかと思いきや、問題面白くて、この D 問題は勉強になった。答え決め打ちの二分探索! 問題へのリンク 問題概要 英小文字からなる長さ の文字列 が与えられる。 この文字列について 回のクエリに答えたい。 各クエリでは整数値 が与えられ…
回文な問題リストに!!! 問題へのリンク 問題概要 × のグリッドが与えられ、各セルには 0 か 1 の値が書かれている。 今、縦方向と横方向に切れ目を入れて、4 つの長方形に分けて、それぞれの長方形を 180 度回転させる操作を行う。 このときに、各行各列…
ロリハの練習!!! 問題へのリンク 問題概要 長さ の文字列 T が与えられる。以下の条件を満たす最長の長さの文字列 S (反転したものを S' とする) を求めよ: S + S'.substr(1) + S.substr(1) + S'.substr(1) + S.substr(1) + ... の最初の 文字が と一致す…