Fişierul intrare/ieşire:triopalindrom.in, triopalindrom.outSursăInfoarena Monthly 2014, Runda 2
AutorTeodor PlopAdăugată deTeodor94Teodor Plop Teodor94
Timp execuţie pe test0.1 secLimită de memorie8192 kbytes
Scorul tăuN/ADificultateN/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.intriopalindrom.outExplicaţie
aaaabcbcbc
3
Sunt trei secvenţe triopalindroame: aaa, aaa, bcbcbc.
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content