infoarena

infoarena - concursuri, probleme, evaluator, articole => Selectie echipe ACM ICPC, UPB 2008 => Subiect creat de: Mugurel-Ionut Andreica din Septembrie 12, 2008, 00:14:34



Titlul: Per
Scris de: Mugurel-Ionut Andreica din Septembrie 12, 2008, 00:14:34
Aici puteti pune intrebari la problema Per (http://infoarena.ro/problema/per) de la concursul Selectie echipe ACM ICPC, UPB 2008 (http://infoarena.ro/acm-icpc-upb-2008). Intrebarile se vor putea pune pe toata durata concursului.


Titlul: Răspuns: Per
Scris de: Mugurel-Ionut Andreica din Septembrie 12, 2008, 12:34:31
O mica clarificare: Doua secvente se considera distincte daca reprezinta portiuni diferite ale sirului dat. Pot exista subsecvente cu aceeasi "valoare" (de ex: aabaabaab), dar localizate in portiuni diferite (nu neaparat complet disjuncte) ale sirului -- in acest caz, ele se vor considera diferite.