Fişierul intrare/ieşire:pscpld.in, pscpld.outSursăSummer Challenge 1
AutorCosmin Silvestru NegruseriAdăugată de
Timp execuţie pe test0.1 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

PScPld

Se da un sir de caractere mici ale alfabetului englez. O subsecventa a sirului contine cateva caractere consecutive in sir. Un sir de caractere este palindrom daca se citeste de la stanga la dreapta si de la dreapta la stanga la fel.

Cerinta

Numarati subsecventele palindrom pe care sirul de caractere le contine.

Date de intare

In fisierul de intrare pscpld.in vom avea pe prima linie sirul de caractere.

Date de Iesire

Fisierul de iesire pscpld.out va contine numarul cerut.

Restrictii si precizari

  • 1 ≤ N ≤ 1000000 , unde N este lungimea sirului.
  • 30% din teste vor avea N ≤ 30000

Exemplu

pscpld.inpscpld.out
abaaac10

Explicatie

Sunt 6 subsecvente de lungime unu(abaaac, abaaac, abaaac, abaaac, abaaac, abaaac), doua subsecvente de lungime doi (abaaac, abaaac) si doua subsecvente de lungime trei (abaaac, abaaac).

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content