No.027 B

確定しない変数の数を数える.

1文字ずつ $s_1, s_2$ を比較していく.

• 両方数字なら何もしない.
• アルファベットならばそのアルファベットを使っているにマークする.
• 片方がアルファベットで片方が数字ならばそのアルファベットを確定にマークする.
• 両方がアルファベットで異なるならば, アルファベットがノードのグラフのそのアルファベット間に辺をつなぐ.

その後, グラフの連結部分ごとに使っていて確定していないかを調べることで, 確定しない変数の数 $k$ が求まる. (連結部分を知りたいので Union-Find がいい)

最上位に確定しない変数がない場合は, $10^k$, ある場合は $9 \times 10^{k-1}$ が答えとなる.