No.2997 Making YuzuKizu
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 55
作問者 :
Apollo@Kuro
/ テスター :
ルク
👑
loop0919
lif4635
タグ : / 解いたユーザー数 55
作問者 :
問題文最終更新日: 2024-12-22 12:02:24
問題文
文字列 の各文字を自由に並べ替えたとき、(連続する)部分文字列として現れる文字列、
yukari
の個数 、akari
の個数 、yuzukizu
の個数 としてあり得る最大値をそれぞれ求めてください。
ただし、 の数はそれぞれ独立して求めることとします。
制約
- 入力は全て英小文字である
- ( は の長さ)
- は英小文字からなる
入力
入力は以下の形式で標準入力から与えられる。
出力
以下のように答えを出力せよ。
サンプル
サンプル1
入力
yuzukizuari
出力
1 0 1
この文字列は上手く並び替えることで yukari
と yuzukizu
をそれぞれ 個ずつ作ることができます。
- を
yukarizuzui
に並び替える。このときに部分文字列として現れるyukari
の個数は 個である。 - を
yuzukizuari
に並び替える。このときに部分文字列として現れるyuzukizu
の個数は 個である。
逆に、akari
は の各文字をどう並び替えても作ることはできません。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。