| Fişierul intrare/ieşire: | dupadealuri.in, dupadealuri.out | Sursă | Algoritmiada 2019 Runda Finala |
| Autor | Tamio-Vesa Nakajima | Adăugată de |  Tamio Vesa Nakajima •tamionv |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 256000 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | dupadealuri.out |
|---|---|
| autorulnuafostlaafterhillsinca | 6 |
| abacadba | 11 |
| aba | 4 |
