考え方
$S_{i}S_{j}S_{k}=$MEXとなるとき，$(A_{i}, A_{j}, A_{k})$の値の組は$3^{3}$通りある．それぞれの出現回数$\mathrm{cnt}$をカウントできれば，答えは
\begin{aligned}
\sum_{a,b,c} \mathrm{cnt}(a,b,c)\times \mathrm{mex}(a,b,c)
\end{aligned}
となる．\sum_{a,b,c} \mathrm{cnt}(a,b,c)\times \mathrm{mex}(a,b,c)
\end{aligned}
値の組の区別がない場合には，MEXができる個数は次のようにカウントできる．
- 文字列を前から見ていって
- Xが出た時点ですでにMEが出ている回数を加算する
ここで，MEが出ている回数は
- 文字列を前から見ていって
- Eが出た時点ですでにMが出ている回数を加算する
値の組の区別がある場合は，その分の配列を用意すれば良いだけ．
