Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2016-01-24 06:42:59.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | revsecv.in, revsecv.out | Sursă | Algoritmiada 2016 - Runda 2, Seniori |
| Autor | Andrei Popa | Adăugată de |  Adrian Budau •freak93 |
| Timp execuţie pe test | 0.75 sec | Limită de memorie | 132768 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Revsecv
Fie un şir de caractere A de forma a0a1a2...an-1 Se defineste inversul şirului A ca fiind Inv(A)=anan-1an-2...a1a0, adica şirul de caractere care se obtine scriind caracterele lui A în ordine inversa.
Câte triplete i j k cu 1 ≤ i ≤ i + k - 1 ≤ n - 1, i + k ≤ j ≤ j + k - 1 ≤ n - 1 există astfel încât aiai+1ai+2...ai+k-1 = Inv(ajaj+1aj+2...aj+k-1). Cu alte cuvinte, câte perechi de subsecvenţe de lungime egală disjuncte ale lui A au proprietatea că cea de a doua dintre ele este inversa celei dintâi?
Date de intrare
Fişierul de intrare revsecv.in ...
Date de ieşire
În fişierul de ieşire revsecv.out ...
Restricţii
- 1 ≤ N ≤ 100.000
- Pentru teste in valoare de 20 de puncte N ≤ 200
- Pentru teste in valoare de 40 de puncte N ≤ 5.000
Exemplu
| revsecv.in | revsecv.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
