Pagini recente » Atasamentele paginii Gravity | Diferente pentru utilizator/sliceskullcandy intre reviziile 1 si 2 | Diferente pentru problema/permutare5 intre reviziile 7 si 4 | Diferente pentru problema/1expr intre reviziile 39 si 40 | Diferente pentru happy-coding-2007/solutii intre reviziile 20 si 21
Nu exista diferente intre titluri.
Diferente intre continut:
h1. Solutii Happy Coding 2007 !happy-coding-2007/solutii?hc2007-logo.gif!
h2. 'Abc2':problema/abc2
* 'Abc2':happy-coding-2007/solutii#abc2
h2(#abc2). 'Abc2':problema/abc2
O prima abordare care ar parea sa aiba sanse de a obtine punctaj maxim este de a construi un 'trie':http://en.wikipedia.org/wiki/Trie al cuvintelor. Cu ajutorul acestui trie putem verifica in complexitate $O(L)$ daca exista vreun cuvant care sa se termine la fiecare pozitie $i$ din sir. Totusi, aceasta solutie are complexitate $O(L*lungime text mare)$ si nu se incadreaza in timp.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
