Pagini recente » Monitorul de evaluare | Istoria paginii utilizator/drldrl | Monitorul de evaluare | Diferente pentru template/ixia intre reviziile 6 si 5 | Diferente pentru fmi-no-stress-2012/solutii/potrivire intre reviziile 3 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
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
