Pagini recente » Monitorul de evaluare | Diferente pentru problema/logic intre reviziile 89 si 49 | Diferente pentru problema/abx intre reviziile 2 si 3 | Monitorul de evaluare | 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.
