問題一覧 > 通常問題

No.3714 Prefix Team Name

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : (AC するまで非表示) / 解いたユーザー数 54
作問者 : 👑 loop0919 / テスター : ぽえ kazuppa
お気に入りにしたユーザー ProblemId : 12412 / 自分の提出
問題文最終更新日: 2026-09-18 21:22:16
yukicoder contest 514 (順位表) の他の問題:

問題文

$3$ 人の選手がチームを組みました。各選手のユーザー名はそれぞれ $X, Y, Z$ です。

これから、以下の手順でチーム名を作ることを考えます。

  • 各選手のユーザー名に対し、それぞれ長さ $1$ 以上の接頭辞を自由に選ぶ。それらを好きな順番に文字列結合する。

チーム名としてあり得る文字列の個数を求めてください。

制約

  • $X, Y, Z$ は英小文字からなる長さ $1$ 以上 $50$ 以下の文字列

入力

入力は以下の形式で標準入力から与えられる。

$X$
$Y$
$Z$

出力

チーム名としてあり得る文字列の個数を出力せよ。

サンプル

サンプル1
入力
ab
a
b
出力
8

aab, aba, baa, abab, abba, aabb, baba, baab の $8$ 通りが該当します。

サンプル2
入力
yuusaan
loop
cafe
出力
672

サンプル3
入力
missisippi
miss
m
出力
163

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。