h1. Training path

h1. Training path....

Vrem sa intocmim o baza de cunostinte fara precendent! Vrem ca aceasta pagina sa contina o lista cat mai completa cu ce trebuie sa stie un olimpic pentru a avea succes. 'Ajuta-ne':implica-te/scrie-articole si tu!

** 'explicatie':http://forums.topcoder.com/?module=Thread&threadID=512824&start=0, 'problema':http://www.topcoder.com/stat?c=problem_statement&pm=6678&rd=9998&rm=249548&cr=8547850
** 'scara2':problema/scara2
** 'colorare':problema/colorare

** 'zebughil':problema/zebughil
** 'ndap':problema/ndap
** 'cast':problema/cast
** 'carti2':problema/carti2

* 'Arbore de cautare optim in $O(n^2)$':http://www.ics.uci.edu/~dan/class/165/notes/OptBST.html
* Dinamici pe arbori
* 'Numarul posibilitatilor de acoperire a unei table cu dominouri':probleme-de-acoperire-2#problema3

* 'KMP':automate-finite-si-kmp
* 'Siruri de sufixe':siruri-de-sufixe
** 'In timp liniar':suffix-array-liniar

* 'Z-Algorithm':zalgorithm

* 'Aho-Corasick':http://www.cs.uku.fi/~kilpelai/BSA05/lectures/slides04.pdf .
h3. Limbaje formale si automate finite