問題一覧 > 通常問題

No.2997 Making YuzuKizu

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 55
作問者 : Apollo@Kuro / テスター : ルク 👑 loop0919 lif4635
0 ProblemId : 11693 / 出題時の順位表 / 自分の提出
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。