問題一覧 > 通常問題

No.2997 Making YuzuKizu

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 55
作問者 : Apollo@Kuro / テスター : ルク 👑 loop0919 lif4635
0 ProblemId : 11693 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-12-22 12:02:24

問題文

文字列 SS の各文字を自由に並べ替えたとき、(連続する)部分文字列として現れる文字列、 yukariの個数 YYakariの個数 AAyuzukizuの個数 XX としてあり得る最大値をそれぞれ求めてください。

ただし、Y,A,XY, A, X の数はそれぞれ独立して求めることとします。

制約

  • 入力は全て英小文字である
  • 1S1061 \leq |S| \leq 10^6 (S|S|SS の長さ)
  • SS は英小文字からなる

入力

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

SS

出力

以下のように答えを出力せよ。

Y A XY\ A\ X

サンプル

サンプル1
入力
yuzukizuari
出力
1 0 1

この文字列は上手く並び替えることで yukariyuzukizu をそれぞれ 11 個ずつ作ることができます。

  • SSyukarizuzui に並び替える。このときに部分文字列として現れる yukari の個数は 11 個である。
  • SSyuzukizuari に並び替える。このときに部分文字列として現れる yuzukizu の個数は 11 個である。

逆に、akariSS の各文字をどう並び替えても作ることはできません。

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