2020-01-21から1日間の記事一覧
https://www.ioi-jp.org/camp/2014/2014-sp-tasks/2014-sp-d3.pdf (問題PDFのURL) 概要 J, O, I からなる長さNの文字列が与えられる。この文字列の(連続する)部分文字列の中で、J, O, Iの数が等しい部分文字列の最大の長さを求めよ。 制約 N ≦ 2*10^5 方針…
https://www.ioi-jp.org/camp/2014/2014-sp-tasks/2014-sp-d3.pdf (問題PDFのURL) 概要 J, O, I からなる長さNの文字列が与えられる。この文字列の(連続する)部分文字列の中で、J, O, Iの数が等しい部分文字列の最大の長さを求めよ。 制約 N ≦ 2*10^5 方針…