| Fişierul intrare/ieşire: | aparitii2.in, aparitii2.out | Sursă | Lot Mehedinți 2015 - Baraj 4 Seniori |
| Autor | Razvan Salajan | Adăugată de |  Tatomir Alex •atatomir |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Aparitii2
Alis şi-a descoperit o nouă pasiune: şirurile de caractere. Fiind elevă în clasa a 12-a ea se pregăteşte pentru examenul de bacalaureat. După ce a rezolvat câteva probleme propuse şi-a dat seama că acestea sunt prea uşoare, aşa că, s-a gândit ea singură la o problemă. Astfel, Alis are două şiruri de caractere A şi B formate doar din litere mici ale alfabetului englez. Pentru un oarecare x dat, ea se întreabă de câte ori apare şirul B ca subsecvenţă în şirul A, ştiind că primele x respectiv ultimele x caractere din B rămân fixate iar celelalte pot fi înlocuite cu orice caracter.
Cerinta
Se dau cele 2 şiruri A şi B. Se cere să se afişeze pentru fiecare x de la 1 la jumatatea lungimii şirului B de câte ori apare şirul B în A ştiind că primele x respectiv ultimele x caractere din B rămân fixate iar celelalte pot fi înlocuite cu orice caracter.
Date de intrare
Fişierul de intrare aparitii2.in conţine pe prima linie şirul A iar pe a doua linie şirul B.
Date de ieşire
În fişierul de ieşire aparitii2.out se vor afişa [|B|/2] linii, pe fiecare linie i aflându-se numărul de apariţii al şirului B în şirul A, cu restricţiile specificate.
Restricţii
- 1 ≤ |A|, |B| ≤ 1 000 000
- 1 ≤ x ≤ [|B|/2], |B| = lungimea şirului B
Exemplu
| aparitii2.in | aparitii2.out | Explicatie |
|---|---|---|
| abzdeazxye abcde | 2 1 | Pe prima linie se află răpunsul pentru i=1, astfel, rămâne fixat primul respectiv ultimul caracter din sirul B: a***e. Astfel, sunt două apariţii în şirul A: abzde, azxye. Pe a doua linie se află răspunsul pentru i=2, astfel, rămân fixate primele două respectiv ultimele două caractere: ab*de. Există o apariţie în A: abzde. |
