Nu aveti permisiuni pentru a descarca fisierul grader_test6.ok
Diferente pentru fmi-no-stress-2012/solutii/potrivire intre reviziile #4 si #2
Nu exista diferente intre titluri.
Diferente intre continut:
h1(#potrivire). 'Potrivire':problema/potrivire Solutie $O(31*(N+M))$ Fiecare subsecventa a sirului $B$, aflata intre $2$ stelute o consideram un sir pentru care, folosind algoritmul KMP vom determina toate potrivirile acesteia in sirul $A$. Apoi, pe baza acestor rezultate se va construi solutia problemei, in asa fel incat pentru fiecare subsecventa a sirului $B$, aflata intre $2$ stelute vom cauta cea mai din stanga potrivire in sirul $A$, dar in asa fel incat sa nu se suprapuna cu subsecventa anterioara.
h1(#potrivire). 'Potrivire':problema/potrivire
