問題 解法 解答 問題 atcoder.jp 解法 a_l, a_(l + 1), ... , a_r の平均が K 以上であるには (a_l - K) + (a_(l + 1) - K) + ... + (a_r - K) が 0 以上であればよいので，a_i から K を引いた値で考える．また，a の累積和 a_imos を考えると，a_l ~ a_r …

問題 解法 解答 問題 atcoder.jp 解法 各クエリで与えられる部分文字列を A だけの最も短い文字列にすることを考える．まず，部分文字列中の B を全て AA に変換し，残った A だけの文字列のうち AAA と 3 つ A が並んでいる箇所は空文字列に出来るので出来…