Pagini recente » Istoria paginii runda/pregatire_cls10_oji/clasament | Diferente pentru teorema-chineza-a-resturilor intre reviziile 78 si 89 | Patrate6 | Diferente pentru aplicatii-ale-cautarii-binare intre reviziile 15 si 10 | Diferente pentru fmi-no-stress-2012/solutii/potrivire intre reviziile 2 si 4
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.
