No.2298 yukicounter
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 202
作問者 :
Shirotsume
/ テスター :
👑
p-adic
👑
ygussany
タグ : / 解いたユーザー数 202
作問者 :
問題文最終更新日: 2023-05-03 01:06:47
問題文
英小文字からなる文字列 が与えられます. に文字列 yukicoder
が最大で何回連続して現れるかを求めてください.
より正確には,以下の条件を満たす最大の非負整数 を求めてください.
- 文字列
yukicoder
を 回繰り返した文字列を としたとき, は の連続する部分文字列である.
制約
- は英小文字からなる長さ 以上 以下の文字列
入力
入力は標準入力から以下の形式で与えられる.
出力
答えを出力せよ.
サンプル
サンプル1
入力
yukicoderaayukicoderyukicoder
出力
2
には,yukicoder aa yukicoderyukicoder
というように,yukicoder
が 回連続する部分と, 回連続する部分があります.
このうち,大きい方の を出力します.連続して現れなければならないことに気をつけてください.
サンプル2
入力
codeforces
出力
0
yukicoder
を 回繰り返した文字列は空文字列であり,空文字列は codeforces
の部分文字列です.
サンプル3
入力
yukicoderyukicoderyukicoderyukicoderyukiyukicoderyukicoderyukicoder
出力
4
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。