Module: Önek işlevi, Z işlevi


Problem

8 /10


Satır dönemi

Problem

Boş olmayan bir s dizisi verildi. En büyük sayı olan k'yi ve t dizisini, s, < tarafından verilen t dizisiyle eşleşecek şekilde bulmamız gerekiyor. code>k kez art arda.
Zaman sınırı - 1 saniye.

Girdi
Yalnızca küçük Latin harflerinden oluşan N, \(0 < N <= 10^6\) uzunluğunda tek bir dizi verildiğinde .

Künye
Bir sayı çıktısı alın - mümkün olan en büyük k.
 

 

Örnekler
# Girdi Çıktı
1 aaaaaa 5
2 abcabcabc 3
3 abab 2