NF杯2024(J) - 簡単解法

ユーザー解説 by J_Koizumi_144

$u, n, o$ からなる文字列 $W$ に対し， $W$ の左から偶数文字目を上下反転させたものを $f(W)$ とする． $W$ に $1$ 回操作を行って $V$ が得られるとき， $f(V)$ は $f(W)$ の隣り合う文字を入れ替えたものになっている．初期状態は $f(W)=nuuuon$ であり，これを並び替えてできる文字列は $\dfrac{6!}{3!2!1!}=60$ 個あるので，答えは $\mathbf{60}$ 個．