infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Sturzu Antonio-Gabriel din Februarie 08, 2011, 22:02:28



Titlul: [Numarare palindroame]
Scris de: Sturzu Antonio-Gabriel din Februarie 08, 2011, 22:02:28
Stie careva daca se pot numara toate subsecventele palindromice dintr-un sir in O(n) ? Eu am scos doar n^2. Prin subsecvente inteleg doar secvente formate din caractere ce apar consecutiv in sirul initial.


Titlul: Răspuns: [Numarare palindroame]
Scris de: Cezar Mocan din Februarie 08, 2011, 22:23:50
http://infoarena.ro/problema/pscpld

Are solutii la sectiunea Articole. Spor!


Titlul: Răspuns: [Numarare palindroame]
Scris de: Sturzu Antonio-Gabriel din Februarie 09, 2011, 10:38:46
Mersi mult!