== include(page="template/taskheader" task_id="abc2") ==

Alfabetul limbii Makako este compus din numai $3$ simboluri - $“a”, “b” si “c”$. Orice cuvant al acestei limbi este un sir format dintr-un numar finit de simboluri din alfabet (la fel ca in cele mai multe din limbile folosite in prezent). Totusi, nu orice insiruire de simboluri formeaza un cuvant cu sens. Conform dictionarului limbii Makako, numai anumite siruri de simboluri reprezinta cuvinte cu sens (in continuare, prin $“cuvant”$ vom intelege unul dintre aceste siruri de simboluri ce au sens). O particularitate a limbii Makako este ca oricare doua cuvinte au exact aceeasi lungime.

Alfabetul limbii Makako este compus din numai $3$ simboluri - $a, b si c$. Orice cuvant al acestei limbi este un sir format dintr-un numar finit de simboluri din alfabet (la fel ca in cele mai multe din limbile folosite in prezent). Totusi, nu orice insiruire de simboluri formeaza un cuvant cu sens. Conform dictionarului limbii Makako, numai anumite siruri de simboluri reprezinta cuvinte cu sens (in continuare, prin $cuvant$ vom intelege unul dintre aceste siruri de simboluri ce au sens). O particularitate a limbii Makako este ca oricare doua cuvinte au exact aceeasi lungime.

De curand s-a descoperit un text antic despre care se presupune ca ar fi scris intr-un dialect vechi al limbii Makako. Pentru a verifica aceasta ipoteza, oamenii de stiinta vor sa determine in ce pozitii din text se regasesc cuvinte din limba. Textul poate fi privit ca o insiruire de $L$ simboluri din alfabetul limbii Makako, in care pozitiile simbolurilor sunt numerotate de la $1$ la $L$. Daca un cuvant din limba se regaseste ca o insiruire continua de simboluri in cadrul textului, iar pozitia de inceput a acestuia este $P$, atunci $P$ reprezinta o pozitie candidat. Oamenii de stiinta doresc sa determine numarul pozitiilor candidat din cadrul textului.

Sa presupunem ca dictionarul limbii Makako ar contine doar urmatoarele $3$ cuvinte: $“bcc”$, $“aba”$ si $“cba”$, iar textul antic descoperit ar fi $“cababacba”$. La pozitiile $2$ si $4$ din text se regaseste cuvantul $“aba”$. La pozitia $7$ se regaseste cuvantul $“cba”$. Cuvantul $“bcc”$ nu se regaseste in text. Asadar, in text exista $3$ pozitii candidat.

Sa presupunem ca dictionarul limbii Makako ar contine doar urmatoarele $3$ cuvinte: $bcc$, $aba$ si $cba$, iar textul antic descoperit ar fi $cababacba$. La pozitiile $2$ si $4$ din text se regaseste cuvantul $aba$. La pozitia $7$ se regaseste cuvantul $cba$. Cuvantul $bcc$ nu se regaseste in text. Asadar, in text exista $3$ pozitii candidat.

h2. Date de intrare