Pagini recente » Diferente pentru problema/patrulatere intre reviziile 5 si 6 | Diferente pentru problema/patrol intre reviziile 3 si 2 | Diferente pentru problema/freakadebunic intre reviziile 29 si 1 | Diferente pentru problema/cabana intre reviziile 3 si 2 | 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.