問題文 : Queue概要 : 長さ$n$ の文字列があり, 'M' と'F' から構成されている. 1 ターンの間に次の動作を行う : "MF" という部分文字列を"FM" に置き換える.文字列が"FF.....MM" という形になるのは何ターン後か？$n \leqq 10^6$

問題 : -平-均-ものすごくJOI 本選に出そうな問題だった.部分点1 が$n \leqq 20$ 部分点2 が$n \leqq 50,\ a_i \leqq 100,\ T \leqq 100$ 満点が問題文の通り, みたいな感じ.