問題. Alien Rhyme 英大文字からなる 個の単語が与えれる．各単語に任意に1つアクセントを付ける．アクセントから末尾までの部分文字列をその単語のアクセント接尾辞と呼ぶことにする．2つの異なる単語が同じアクセント接尾辞を持つとき，それらの単語は韻を…

問題. Handstand 長さ の 0 と 1 からなる文字列 と非負整数 が与えられる． の連続する区間を任意に選び，その区間に含まれる 0 と 1 を反転するという操作を高々 回行う．そのとき，連続する1 からなる区間の長さの最大値を答えよ．制約：