Pagini recente » Istoria paginii utilizator/radu2k | Monitorul de evaluare | Diferente pentru utilizator/rg1999 intre reviziile 10 si 1 | Diferente pentru utilizator/edward_9x intre reviziile 17 si 16 | Diferente pentru problema/domenii intre reviziile 13 si 20
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="domenii") ==
Vazand potentialul sirurilor de caractere, zeii BFR-isti au realizat peste ce comoara au putut sa dea. Dar fiindca suntem la FMI No Stress si vacanta de iarna se apropie, ei s-au gandit sa fie blanzi cu voi astazi. Astazi, v-au dat cadou un sir de caractere de lungime $n$ care contine litere mici si caracterul "." (punctul) si vor de la voi sa aflati numarul de subsiruri de tip domeniu are acest sir de caractere.
Vazand potentialul sirurilor de caractere, zeii BFR-isti au realizat peste ce comoara au putut sa dea. Dar fiindca suntem la FMI No Stress si vacanta de iarna se apropie, ei s-au gandit sa fie blanzi cu voi astazi. Astazi, v-au dat cadou un sir de caractere de lungime $n$ care contine litere mici si caracterul "." (punctul) si vor de la voi sa aflati numarul de subsiruri de tip domeniu ale acestui sir de caractere.
Un subsir de tip domeniu este un subsir de tipul .litera1litera2, unde litera1 si litera2 sunt diferite. Chiar daca un domeniu apare de mai multe ori ca subsir, il vom numara de cate ori apare. Practic, trebuie numarate numarul de triplete de forma $(i, j, k)$ astfel incat $i < j < k$, $s[i] = '.'$, iar $s[j]$ si $s[k]$ sunt litere diferite.
h2. Restricţii
* $1 ≤ n ≤ 10^6$
* Pentru teste in valoare de $20$ de puncte, $1 ≤ n ≤ 200$
* Pentru teste valorand alte $20$ de puncte, $1 ≤ n ≤ 2000$
* Pentru $20%$ din teste, $1 ≤ n ≤ 200$
* Pentru alte $20%$ din teste, $1 ≤ n ≤ 2000$
* Sirul poate contine doar caracterul "." (punct) sau litere mici ale alfabetului englezesc.
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
