| Fişierul intrare/ieşire: | triopalindrom.in, triopalindrom.out | Sursă | Infoarena Monthly 2014, Runda 2 |
| Autor | Teodor Plop | Adăugată de |  Teodor Plop •Teodor94 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 8192 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Triopalindrom
Georgică a descoperit un nou tip de şiruri de caractere şi s-a gândit să îl numească triopalindrom. Un şir triopalindrom este un şir de caractere care este format prin concatenarea de exact trei ori a aceluiaşi şir. Dându-se un şir de caractere litere mici ale alfabetului englez, să se răspundă la întrebarea lui Georgică:
- Câte subsecvenţe triopalindroame există în şirul dat?
Date de intrare
Fişierul de intrare triopalindrom.in conţine şirul de caractere al lui Georgică.
Date de ieşire
În fişierul de ieşire triopalindrom.out se găseşte, pe o singură linie, numărul subsecvenţelor triopalindroame din şirul dat.
Restricţii
- 1 ≤ N ≤ 5.000, unde N este lungimea şirului.
Exemplu
| triopalindrom.in | triopalindrom.out | Explicaţie |
|---|---|---|
| aaaabcbcbc | 3 | Sunt trei secvenţe triopalindroame: aaa, aaa, bcbcbc. |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
