Pagini recente » Diferente pentru problema/eq4 intre reviziile 12 si 21 | Monitorul de evaluare | Diferente pentru utilizator/cosmin79 intre reviziile 25 si 24 | Diferente pentru problema/march intre reviziile 64 si 83 | Diferente pentru problema/ahocorasick intre reviziile 5 si 6
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Solutie
O rezolvare bazată pe kmp obţine 55 puncte. O sursă demonstrativă se găseşte 'aici':job_detail/658859
O rezolvare bazată pe kmp obţine 55 puncte. O sursă demonstrativă se găseşte 'aici':job_detail/658859?action=view-source
Soluţia eficientă foloseşte un automat de potrivire cunoscut sub numele de $Aho-Corasick$ . O descriere a acestui algoritm 'aici':http://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_string_matching_algorithm şi 'aici':https://docs.google.com/viewer?a=v&pid=explorer&chrome=true&srcid=1puSAKcZT_Y3fz8MmYGOaa-QRJuyX1TB-gXO-Fl9dbE7L9sq2G-IAKKP8u0Fg&hl=en_US
! problema/ahocorasick?Aho_Corasick_Concept.PNG !
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.