問題 解法 解答 問題 atcoder.jp 解法 問題文中の条件を式にあらわすと，N = k(m + 1) となる．よって，k を 1 <= k <= √N の範囲で動かし，条件を満たすような m を探せばよい．O(√N)． 解答 atcoder.jp

問題 解法 解答 問題 atcoder.jp 解法 まず，各 s_i 中に含まれる "AB" の数を答えに加算する．これは，どういう順番で文字列を結合させても "AB" はそのままになるから． 問題は各 s_i の最初の 1 文字と最後の 1 文字をどう組み合わせていくかになる．よっ…