| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 106 | 83 | 60 | 83.333% |
Во время одного из своих путешествий доктор Стрэндж столкнулся с серьезной задачей. Ему необходимо расшифровать послание, зашифрованное в строке $s,ドル которую он получил на электронную почту. Он знает, что послание шифруется следующим образом: некоторая строка $c$ записывается какое-то количество раз (возможно нулевое), затем между произвольными буквами полученной строки вставляются буквы послания (возможно, вставляется сразу несколько букв) и таким образом получается строка $s$.
Доктор Стрэндж догадался, какая строка была взята в качестве строки $c$ и теперь, чтобы расшифровать послание, ему необходимо определить, какое максимальное количество раз могла быть записана строка $c$ при шифровании. Помогите ему!
В первой строке входного файла дана строка $c$.
Во второй строке входного файла дана строка $s$.
Каждая строка может состоять из строчных и заглавных букв латинского алфавита. Длина каждой строки не превышает 10ドル^6$ символов.
Выведите единственное число --- ответ на задачу.
ab abacabaaacbb
3