Fişierul intrare/ieşire:dupadealuri.in, dupadealuri.outSursăAlgoritmiada 2019 Runda Finala
AutorTamio-Vesa NakajimaAdăugată detamionvTamio Vesa Nakajima tamionv
Timp execuţie pe test0.5 secLimită de memorie256000 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Dupadealuri

Personajul nostru principal se gaseste, in mijlocul unui festival.

Oare unde sunt? se intreaba el.
Esti undeva dincolo de dealuri, ii raspunde cineva de langa el.

Nedumerit de acest raspuns, si ne-avand niciun plan pe viitor, se uita in jur si vede un program pentru muzica ce se va canta in seara aceea. El observa ca in acel program scrie ca se vor canta genurile abacadba (a reprezentand muzica alternativa, b muzica balcanica, c muzica de clasica, si d reprezentand muzica disco). Nu e foarte frumos acest program, caci genurile muzicale nu formeaza un palindrom. El ar vrea ca sirul genurilor muzicale pe care le audiaza sa formeze un palindrom, dar totodata, nu vrea sa piarda prea mult din festival -- maxim o subsecventa continua de genuri. Astfel, el se intreaba: cate subsecvente se pot sterge din sirul de genuri muzicale, astfel incat sirul rezultat sa fie un palindrom?

Date de intrare

Fişierul de intrare dupadealuri.in va contine sirul de genuri muzicale (adica un sir de litere mici din alfabetul englezesc).

Date de ieşire

În fişierul de ieşire dupadealuri.out va contine numarul cerut.

Restricţii

  • 1 ≤ lungimea sirului din input ≤ 100.000
  • Pentru 20 puncte, sirul din input are cel mult 100 de caractere.
  • Pentru alte 20 puncte, sirul din input are cel mult 1.000 de caractere.
  • Sirul vid este palindrom.

Exemplu

dupadealuri.indupadealuri.out
autorulnuafostlaafterhillsinca
6
abacadba
11
aba
4
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?