問題概要 'A', 'B'のみからなる文字列S, Tが与えられる. Sの部分文字列sについて, 以下の4つの操作を好きなだけ行ってよいとき, Tの部分文字列tに変換することは出来るかという判定クエリにq個答えなさい. 'A'を'BB'にする. 'B'を'AA'にする. 'AAA'を消す. '…

問題概要 操作後に同一の文字が隣り合わないように, 両端以外からお互いに1文字ずつ取り除いていく. このような操作を行うことが出来なくなった方が負けとなる. 先手と後手のどっちが勝つかを出力せよ. 制約 の中に同一の文字が隣り合う箇所はない 考察 操作…

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