問題一覧 > 通常問題

No.2298 yukicounter

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 200
作問者 : ShirotsumeShirotsume / テスター : 👑 p-adicp-adic ygussanyygussany
0 ProblemId : 9288 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-05-03 01:06:47

問題文

英小文字からなる文字列 $S$ が与えられます．$S$ に文字列 yukicoder が最大で何回連続して現れるかを求めてください．

より正確には，以下の条件を満たす最大の非負整数 $K$ を求めてください．

  • 文字列 yukicoder を $K$ 回繰り返した文字列を $T$ としたとき，$T$ は $S$ の連続する部分文字列である．

制約

  • $S$ は英小文字からなる長さ $9$ 以上 $10^6$ 以下の文字列

入力

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

$S$

出力

答えを出力せよ．

サンプル

サンプル1
入力
yukicoderaayukicoderyukicoder
出力
2

$S$ には，yukicoder aa yukicoderyukicoder というように，yukicoder が $1$ 回連続する部分と，$2$ 回連続する部分があります．

このうち，大きい方の $2$ を出力します．連続して現れなければならないことに気をつけてください．

サンプル2
入力
codeforces
出力
0

yukicoder を $0$ 回繰り返した文字列は空文字列であり，空文字列は $S = $ codeforces の部分文字列です．

サンプル3
入力
yukicoderyukicoderyukicoderyukicoderyukiyukicoderyukicoderyukicoder
出力
4

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