@morio_progの精進日記

解いた競プロの問題をつらつらと。(AtCoder: morio__)

ABC043

【ABC043D】アンバランス / Unbalanced【ARC059B】

問題概要 文字列sの中に、過半数が同じ文字となる2文字以上の部分文字列t(アンバランスな部分文字列)は存在するか判定せよ。tが存在するならその区間を、しないなら-1 -1を出力せよ。 制約 2<=|s|<=105 sは小文字のアルファベットのみからなる。 考察 tは2文…