kmp

L'entrée contient plusieurs testcases. Chaque testcase contient 2 lignes : la première correspond à un texte et la deuxième à un motif à rechercher dans ce texte. L'alphabet utilisé sont les 26 lettres de l'alphabet latin. Pour chaque testcase vous devez afficher le nombre d’occurrences du motif dans le texte sur une ligne de la façon suivante : nombre occurences = nombre.

Le texte et le motif sont de taille comprise entre 1 et 1000000. Le temps limite d'exécution est de 1 seconde sur les machines de la salle de TP.

Input

toatoo
to
aabacababara
aba

Télécharger l'entrée

Output

nombre occurrences = 2
nombre occurrences = 3

Télécharger la sortie

Il faut être logué pour pouvoir envoyer une soumission.