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.