Problem
Choisissant la voie d'un politicien et d'un commandant, César avait peu de temps pour le travail créatif, mais écrivit des compositions de divers genres : le poème épique "Hercule", la tragédie "Oedipus Rex", le poème "Journey ", "Notes sur la guerre des Gaules" et "Notes sur la guerre civile". Des recueils de ses maximes, discours et lettres ont été publiés. De plus, le grand commandeur s'intéressait à la philologie.
Prenant une pause dans l'écriture du poème, César écrivit deux vers l'un sous l'autre et réfléchit. Puis il a regardé les lignes écrites et s'est rendu compte que la première ligne (S) pouvait contenir plusieurs fois la deuxième ligne (T). Gaius Julius Caesar a décidé de compter toutes les occurrences de la chaîne T dans la chaîne S. Aidez-le, écrivez le programme approprié.
Entrée
Les deux premières lignes de l'entrée contiennent les chaînes
S et
T, respectivement. Les longueurs de chaîne sont supérieures à 0 et inférieures à 50000, les chaînes ne contiennent que des lettres latines minuscules.
Mentions légales
Imprimer les nombres de caractères à partir desquels la chaîne
T comprend dans la chaîne
S, par ordre croissant (une valeur par ligne ).
Exemples
| # |
Entrée |
Sortie |
| 1 |
ababbababa
aba |
0
5
7 |