Pagini recente » Statistici barcau emanuel (barcauemanuel) | Istoria paginii utilizator/caprass | Monitorul de evaluare | Diferente pentru heapuri intre reviziile 82 si 128 | Diferente pentru fmi-no-stress-2012/solutii/potrivire intre reviziile 2 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
h1(#potrivire). 'Potrivire':problema/potrivire
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.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
