Problem
비어 있지 않은 문자열
s가 제공됩니다.
s가 <에 의해 주어진 문자열
t와 일치하도록 가장 큰 숫자
k와 문자열
t를 찾아야 합니다. code>k 번 연속.
시간 제한 - 1초.
입력
길이가
N인 단일 문자열
\(0 < N <= 10^6\)이 주어지면 작은 라틴 문자로만 구성됩니다. .< br />
출판물
출력 하나의 숫자 - 가능한 가장 큰
k.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
아아아아 |
5 |
| 2 |
abcabcabc |
3 |
| 3 |
아밥 |
2 |