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