Problem
Bir politikacı ve komutanın yolunu seçen Sezar'ın yaratıcı işler için çok az zamanı vardı, ancak çeşitli türlerde besteler yazdı: epik şiir "Herkül", trajedi "Oedipus Rex", "Yolculuk" şiiri ", "Galya Savaşı Üzerine Notlar" ve "İç Savaş Üzerine Notlar". Özdeyişlerinin, konuşmalarının ve mektuplarının koleksiyonları yayınlandı. Ayrıca büyük komutan filolojiyle de ilgileniyordu.
Şiiri yazmaya ara veren Sezar, alt alta iki mısra yazdı ve düşündü. Sonra yazılı satırlara baktı ve ilk satırın (S) ikinci satırın (T) birkaç katını içerebileceğini fark etti. Gaius Julius Caesar, S dizgisinde T dizisinin tüm oluşumlarını saymaya karar verdi. Ona yardım et, uygun programı yaz.
Girdi
Girişin ilk iki satırı sırasıyla
S ve
T dizelerini içerir. Dize uzunlukları 0'dan büyük ve 50000'den küçüktür, dizeler yalnızca küçük Latin harfleri içerir.
Künye
T dizgisinin
S dizesine dahil ettiği karakter sayısını artan sırada yazdırın (her satıra bir değer ).
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
ababbababa
aba |
0
5
7 |